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Abstract 

Reduction of the Number of Quantifiers in 
Real Analysis through Infinitesimals 

Raymond Cavalcante 

We construct the non-standard complex (and real) numbers using the ultrapower method 
in the spirit of Cauchy's construction of the real numbers. We show that the non- 
standard complex numbers are a non-archimedean, algebraically closed field, and that 
the non-standard real numbers are a totally ordered, real-closed, non-archimedean field. 
We explore the various types of non-standard numbers, and develop the non-standard 
completeness results (Saturation Principle, Supremum Completeness of Bounded Inter- 
nal Sets, etc) for *M. We give non-standard characterizations for such usual topological 
objects as open, closed, bounded, and compact sets in terms of monads. We also con- 
sider such traditional topics of real analysis as limits, continuity, uniform continuity, 
convergence, uniform convergence, etc. in a non-standard setting. In both topology 
and real analysis we reduce (and in some cases eliminate) the number of quantifiers in 
the non-standard setting. 

Keywords and phrases: Non-Standard Analysis, Reduction of Quantifiers, Infinitesimals, Ul- 
trafilter. Monads, Internal Sets, Transfer Principle, Saturation Principle, Spilling Principles, Real 
Analysis, Usual Topology on M 
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Chapter 1 



Introduction 



1.1 Historical Discussion 

When calculus was discovered by Leibniz in the late seventeenth century, he invented the notation 
dx to mean an infinitely small change in the variable x. As to the existence of an infinitely small 
quantity, Leibniz explained: 

It will be sufficient if, when we speak of infinitely great (or more strictly unlimited), 
or of infinitely small quantities (i.e. the very least of those within our knowledge), it 
is understood that we mean quantities that are indefinitely great or indefinitely small, 
i.e., as great as you please, or as small as you please, so that the error that one may 
assign may be less than a certain assigned quantity... (Goldblatt [3J p. 6) 

When Euler developed infinite series for logarithmic, exponential, and trigonometric functions, 
he frequently used the ideas of arbitrarily small and arbitrarily large (Goldblatt [3] p. 8). 

Though the idea of infinitely large and small numbers were used to great success by Leibniz, 
Newton, and Euler, the larger mathematical community was skeptical of Leibniz's explanation 
given above. In the late nineteenth century the work of Dedekind, Cantor, Cauchy, Balzano, and 
Weierstrass expunged infinitesimals from analysis and replaced them with the e-6 formulations 
which are widely taught today. 

In 1966, Abraham Robinson discovered the non-standard analysis [8j, providing a firm foun- 
dation for the infinitesimals which were banished in the late nineteenth century. The version of 
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non-standard analysis developed by Robinson relies heavily on formal logic. The ultrapower for- 
mulation (constructionist approach) was discovered soon after by Luxemburg [7] (See also Stroyan 
and Luxemburg [9]). For a more contemporary presentation of the ultrapower method we refer to 
Lindst0m [6]. 

Whereas the ultrapower method in Luxemburg [7J, Lindstr0m [6j, and Goldblatt [3] utilizes the 
natural numbers N as the index set, we shall use M+ as the index set. Note that another ultrapower 
non-standard model (with different index set and different ultrafilter) was used in Guy Berger's 
thesis [Ij for studying delta-like solutions of Hopf 's equation. 

It is our belief that the use of infinitesimals in analysis simplifies the presentation of key concepts 
such as limits (of usual functions and sequences), continuity, derivatives, and topological concepts 
such as open, closed, and compact sets in the usual topology on R. Furthermore, we stress the use 
of the non-commutative quantifiers V and 3 in standard analysis creates statements for foundational 
concepts which can be confusing to the beginner. We demonstrate that in the framework of non- 
standard analysis we are able to take the previous list of concepts and formulate them with less 
quantifiers (and sometimes none). 

For additional reading we refer to Lindstr0m [6] and Davis [2]. For the reader interested in 
teaching calculus in the language of infinitesimals we refer to Keisler [3] [5] and to Todorov |10j . 

1.2 Summary 

We take a constructive approach to the non-standard complex (and real) numbers. Our approach 
is similar in nature to the Cauchy construction of the real numbers as equivalence classes of funda- 
mental sequences of rational numbers. Chapter [2] is an introduction to Non-Standard Analysis via 
the ultrapower construction. Section 12.11 discusses the basic theory of filters and ultrafilters with 
the intention of specifying a specific ultrafilter with which to define an equivalence relation among 
sequences of complex numbers. In Section [2.31 we demonstrate that the ultrapower set modulo the 
equivalence relation is a field, which we call *C. In Sections 12.41 and 12.51 we show that *C is an 
algebraically closed field, with *]R as a real-closed, totally ordered subfield. 

In Section [2.61 we define and give examples of infinitesimal, finite, and unlimited elements of *C; 
thus demonstrating that both *C and *M are non-archimedean fields. We introduce the standard 
part mapping in Section [2.71 to connect the non-standard *C to the standard C. It may then seem 
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natural that the standard part mapping is the ring homomorphism which proves that the set of 
finite non-standard numbers modulo the infinitesimals is isomorphic to the complex numbers. 

In Section 12.81 we generalize the method of Section 12.31 for any set. In a similar spirit of 
generalizing our methods we develop internal sets in Section 12.91 as nets of subsets of M+ , and we 
demonstrate that the work of Section 12.81 is a special case of the internal sets. Having defined 
internal sets, we then develop the completeness results for *M in Section 12.101 We first prove 
Dedekind Completeness, which is the non-standard analogue of the supremum completeness of M. 
We discuss the Spilling Principles to address the infinitesimal/finite and finite/unlimited barrier. 
The Saturation Principle is proven in simplified form, and the Cantor Principle is given as a direct 
corollary. 

Sections 12. 12l and l2.13l develop the necessary background for the Transfer Principle; these are the 
only sections in which we use formal logic. The Transfer Principle is a powerful theorem allowing us 
to literally transfer properly formed statements about M into statements about *]R, and vice versa. 
The Transfer Principle also tells us where to place the asterisks in the formalization of traditional 
real analytic statements. 

Chapter [3] reviews open, closed, bounded, and compact sets in the context of the usual topology 
on M. We introduce the monad, and think of it as a universally open infinitesimal interval. We 
proceed to develop the non-standard characterizations of the items in the list above. We emphasize 
that the non-standard characterizations reduce the number of quantifiers, and in some cases, elim- 
inates them completely (hence the title of the work: "Reduction of the number of quantifiers..."). 
For example, the standard definition of a compact set has two quantifiers (For every cover there is 
a finite subcover). The non-standard characterization of compactness is given in terms of monads 
and is free of quantifiers. 

Chapter H] is concerned with usual topics from real analysis in a non-standard setting. We 
review the standard definitions of limits, continuity, uniform continuity, sequences, uniform con- 
vergence, and derivatives. We then present and prove the non-standard characterizations, and 
again emphasize the reduction of quantifiers. For example, the standard definition of a limit has 
three quantifiers, whereas the non-standard characterization has only one quantifier. As another, 
more subtle, example, the standard definition of uniform continuity has four quantifiers, whereas 
the non-standard characterization has two quantifiers. Moreover, the non-standard setting gives a 
definition which conforms to what our intuition would expect uniform continuity to mean. 
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The examples cited above are only a few instances in which we may reduce the number of 
quantifiers. 



Chapter 2 

Introduction to Non- Standard 
Analysis 

We present aspects of the theory of filters and ultrafilters in order to construct the non-standard 
complex (and real) numbers via the ultrapower method. This process is then generaUzed to turn 
standard sets and functions into non-standard sets and functions. It turns out that our extension 
of any standard set is only a special case of an internal set. Knowing what an internal set is, allows 

us to discuss the various completeness theorems on *M, some of which may come as a surprise. We 
end the chapter with the Transfer Principle, which is the most general statement for how to move 
from a standard statement, to a non-standard statement, and vice versa. 

2.1 Filters and Ultrafilters 

Let us begin with the basic theory of filters and ultrafilters. In the following, I is an arbitrary 
infinite set and is the power set of /. 

2.1.1 Definition (Filter and Free Filter). A non-empty set J- C V{I) is a filter on / if for each 
A,B e V{I) we have 

(a) 0^J^. 

(b) A,B eJ^ implies Ar\B eJ^. 

(c) Ae T sxid A<Z B <ZI imphes B (^T. 
Further, a filter JT is a free filter if: 
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(d) nAe^A = 

A filter T is called countably incomplete if: 

(e) There is a decreasing sequence of sets I = Iq D Ii D I2 ^ ... in T such that 

2.1.2 Definition (Ultrafilter). A filter U on a. set / is an ultrafilter (or maximal filter) if there 
is no filter T on I that properly contains li. 

2.1.3 Theorem (Characterization of Ultrafilters). LetU be a filter on I, thenlA is an ultrafilter 
on I if and only if for every j4 C /, either A or I \A & 

Proof. (=^) Let U be an ultrafilter on /, and suppose to the contrary that for a fixed A C I, neither 
A ^ U nor I\A ^ U. Define U =: {X e V{I) : AU X £ U}. It is painless to show that 
Z// is a filter on I. Note, U '^U hy taking B £ U and using (c) from Definition 12.1.11 Also, 
I \ A £ U since AU (I \ A) = I £ U, and by assumption I\A^U. So a proper subset of 
lA. Which contradicts the assumption that li \s a, maximal filter. 

(<^) Let U he a filter on /, and assume for every A <^ I, either A£l{orI\A£l/(, and assume U 
is not an ultrafilter. So there exists V, a filter on /, such that U is properly contained by V. 
Let A£V\U. Then ^ n A / for all A G Z^ C V (by (b) of Definition [2X1]) . Particularly 
when X = I \A we have An {I \A) ^ 2), which is a contradiction. 

□ 

2.1.4 Corollary (A Generalization). LetU be an ultrafilter on I. //IJ™=i ^ ^ /o*" some m £N, 
then An £ U for at least one n. Additionally, if the sets An (n = 1,2, ...,m) are mutually disjoint, 
then An £ U holds for exactly one n. 

Proof. We take Theorem 12.1.31 as the base case and apply induction. □ 

2.1.5 Examples. 

(i) Let / = M+ and let i £ M+. The set Tq =: {A £ P(M+) : i £ A} is a filter which 
is not free. Indeed, ^ J^q since 7^ 0. Suppose A,B £ J^q so that i £ A and 
i £ B. Then i £ Ar\ B, therefore Ar\ B £ J^q. Now, let A £ J^q and suppose 
A <^ B CI ]R_,_. Then i £ A and by assumption i £ B, therefore B £ Tq. Hence, 
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J-Q is a filter. To show that J-q is not free note that i £ A for all A £ J^q and so 



{i} ^ nAe:FoA / 0. 



(ii) Let / = N. The set J^,. =: {A G P(N) : (N \ A) is finite } is the Frechet filter which 
is not an ultrafilter. Indeed, ^ J-r for if it were then N \ = N would be finite, 
which is a contradiction. Let A,B £ Tr- Then (N \ A) and (N \ i?) are finite. 
Therefore, (N \ A) U (N \ B) is finite. By DeMorgan's Laws we have N \ (A n is 
finite. Hence, Ar\B £Tr. Next, let A£Tr and A C 5 C N. Then (N\y4) is finite 
and since yl C i3 we have (N\i?) C (N\ A) giving (N\i?) is finite. Hence, B £ Tr- 
To see that Tr is not an ultrafilter consider the set of even numbers in N, which 
are infinite, and therefore not in Tr- Notice that the complement of the evens is 
the odds, which are also infinite, and therefore not in Tr- So we have found a set 
for which neither it, nor its compliment is in the filter. Therefore, Tr is not an 
ultrafilter by Theorem 12.1.31 

We now focus our attention on the existence of the ultrafilter. To that end, let 5 be a partially 
ordered set with < a partial order. An element m G 5 is a maximal element of S if there is no 
s £ S such that m ^ s. 

2.1.6 Lemma (Zorn's Lemma). IfS is a partially ordered set such that every totally ordered subset 
C of S has an upper bound b £ S, then S has maximal elements. 

Recall that Zorn's Lemma is equivalent to the Axiom of Choice, and thus can not be proven. 

2.1.7 Theorem (Existence of Ultrafilter on /). Let I be an infinite set and In Q I such that 



Then there exists a free ultrafilter U on I such that In £lA for all n £N. 

Proof. Let S be the set of all free filters J- on I such that In £ ^ for all n £ N. We order S by 
set inclusion, C. Note, S ^ since J-'q = {A £ V{I) : In A for some n} is a free filter on / and 
In S -^0 for all Let £ C 5 be a totally ordered subset of S. So each L G £ is a free filter on / 
with In £ L for all n. 

Define C* = Ul&cL- Then C* is also a free filter on /. Indeed, ^ C* since £ C would imply 
£ L for some L £ C, which is a contradiction. Next, let A,B£ C*. Then A £ Li and B £ L2 
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for some Li,L2 G C. Without loss of generality, let Li C L2 so A G L2 and i? G L2. Therefore 
An B £ L2 so An B £ C*. Lastly, let A £ C* and A O B C I. Since A £ C* , we have A £ Li 
for some Li £ C hence Li a free filter implies B £ Li so B £ C* . Therefore C* £ S, and C* is 
an upper bound for £, so Zorn's Lemma implies S has a maximal element. Let U £ S he such a 
maximal element, then U is a filter on / and In £U for all n. □ 

2.2 Probability Measure on 

We now fix / = M+, /„ = (0, and U to be an ultrafilter on M+ with In &U for all n G N. We 
know such an ultrafilter exists by Theorem I2.1.7[ The purpose of this excursion into probability 
measures is to justify our later use of the phrase "almost everywhere" , which will ease our notational 
burden in some instances. 

2.2.1 Definition (Probability Measure). Let p : 'P(M+) — > {0,1} be a two-valued probability 
measure with the following properties: 

(a) The probability measure p is finitely additive. That is, p{AL) B) = p{A) +p{B) for 
disjoint A and B, 

(b) We have p(/„) = 1, where /„, = {e G M+ : < e < and 

(c) For every finite subset A of M+, p{A) = 0; in particular, p{0) = 0. 

2.2.2 Theorem (Ultrafilter implies Probability Measure). Let U he an ultrafilter. Define the 
probability measure p : 'P(M+) {0, 1} by 

( 

ifA^U 

p{A) = { 

1 ifA£U 

Then p is a finitely additive measure which satisfies (a) - (c) of Definition \2.f^ 

The above theorem in addition to the converse, which implies the existence of an ultrafilter 
given a probability measure as defined in Definition 12.2.11 establishes a one-to-one correspondence 
between our fixed ultrafilter lA and our finitely additive two-valued probability measure p. Given 
the existence oili on M4- from Theorem 12. 1.71 we are guaranteed the existence of such a probability 
measure. 
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We now develop the meaning of "almost everywhere" in the language of predicates. 

2.2.3 Definition (Almost Everywhere). Let P : M_(_ — > {true, false} be a predicate in one variable 
on M+. We say that P holds almost everywhere (written a.e.) if p{{£ G M_|_ : P{e) is true}) = 1. 
Alternately P holds a.e. if {e G M+ : P(e) is true} G lA. 

Before presenting examples of predicates, we introduce a definition. For non-empty sets A and 
-B, the set of all functions from A to i? is the ultrapower set, which is denoted by B"^. Let S be 
a set. We call the elements of nets in S and we denot them (a^) G , where e G M_|_. 

2.2.4 Examples. The following are examples of predicates: 

(i) Let (ce), {he) G C'^+. Let P{e) be the predicate "a^ = 6^". 

(ii) Let {ae) G and 5 C C. Let P{e) be the predicate "a^ G 5". 

(iii) Let (a^) G and (5^) G P(C)^+. Let P(e) be the predicate "o^ G 5^". 

(iv) Let (oe), (6e) G 11*^+. Let P{e) be the predicate "a^ < 6^". 

2.3 A Non-Standard Extension of C 

We now extend the standard complex numbers C to the non-standard complex numbers *C. This 
will be done by means of ultrapowers and the ultrafilter which was fixed in Section 12. 2i 

It is clear that C'*+ is a commutative ring with unity and the set J = {(a^) G C'^+ : = a.e.} 
is an ideal of C'*+. Recall from Definition 12.2.31 this means {e G M-(_ : = 0} G 

2.3.1 Definition (Equivalence Relation). For {ae),{hs) G C''^+, we say (a^) ~ {h^) iff = 
a.e. Alternately (from Definition I2.2.3p . we say (a^) ~ (6^) iff {e G : = b^} G lA. 

2.3.2 Definition (Equivalence Classes). If (a^) G C''^+, we denote by {a^) the equivalence class of 
(a^). We denote the corresponding factor ring / ~ by *C. 

At the very least we would like *C as defined above to be a field. Indeed, we will show it is. 
However, we will get so much more. Eventually, we show *C is a non-archimedian, algebraicially 
closed field which has C as an embedded subset. 

2.3.3 Theorem. If J = {{as) G C''^+ : = a.e.}, as before, then J is a maximal ideal of ; 
therefore *C is a field. 
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Proof. Suppose K C C'^+ is an ideal such that J K C . Let (a^) e K \ J. That is, 
A =: {e G M+ : / 0} G U. Define (be) G by 




if e £ A 



1 if e G M+ \ ^ 

Let B = {e e M+ : • ft^ = 1}. We have A Q B since e ^ A imphes b^ = and • 6^ = 1. By (c) 
of Definition 12.1.11 we have B £ U, so Os ■ b^ = 1 a.e. Hence (oe) has multiplicative inverse (bs) as 
defined above, and (1) G K. Therefore C'*+ C K and K = C^+. So J is a maximal ideal and *C 
is a field. □ 

By embedding C in *C we may discuss standard elements of C as elements of *C so as to 
compare standard to non-standard elements. 

2.3.4 Definition. We embed C in *C, denoted C --^ *C, by c ^ (c^), with q = c for all e G M+. 
We write (c) instead of (cg), and C C *C rather than the more precise C ^ *C. 

2.3.5 Lemma. The non-standard extension *C is a proper extension of C That is, *C \ C / 0. 

Proof. Let = £. We demonstrate that {e) G *C \ C. Assume to the contrary that {e) = (c) for 
some c G C. Then j4 = {e G M+ : e = c\ ^U. Observe that A 7^ so c G M+ implying A = {c} G U, 
a contradiction since p({c}) = 0. Therefore (e) / (c) for any c G C. So (a^) = (e) ^ C. □ 



2.4 Algebraic Properties of *C and *R 

We demonstrate that *C is an algebraically closed field and that *M is a real-closed field. 

2.4.1 Theorem. The non-standard extension *C is an algebraically closed field. That is, every 
polynomial of non-zero degree with coefficients in *C has a root in *C. 

Proof. Let P G *C[x\ with degP > 1. In other words, let P{x) = Yln=o'^nX^^ where a„ G *C 
and Urn / 0. Since a„ G *C, Q!„ = (a„e) for some (a„e) G C'^+ (n = 0,l,...,m). Define -Pe(x) := 
X]™=o For any fixed e G M+, Pe G C[x]. Since C is algebraically closed there exists G C 
such that Pe{ze) = for all e G M+. 
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Now, define z = {z^) G *C. We have {e G M+ : Pe{ze) = 0} = R+ G Z^. Define the internal 
function (P,) G *C[x\ where (P,) : *C ^ *C by (P.)((c,)) = {Pe{ce)). So {Pe){{ze)) = {Pe{ze)) = 
(0)=0 

We must now show that (P^) = P. Let x = {xe) G *C (arbitrarily). Then {Pe){x) = 

{Pe){{Xe)) (Pe(Xe)) = (En=0 = En=o(«->(x^> = En=o{^ne) {Xe^ = EZo^niXe^ = 

EZoO'nX- = Pix). □ 

We now take the short route to showing that M is a real closed field. 

2.4.2 Definition. An arbitrary field K is real closed if 

(a) For all a G K either j;^ = a or = —a is solvable in K. 

(b) Every polynomial of odd degree with coefficients in K has a root in K. 

Recall that each real closed field IC is uniquely orderable by x > iff there exists y G K 
such that X = (Van Der Waerden [TTj, ch. 11). 

2.4.3 Theorem (Artin-Schrier). //K is a totally ordered field, then the following are equivalent: 

(a) K is a real-closed field. 

(b) ]K(i) is an algebraically closed field. 

We refer, again, to [TT] . 

2.4.4 Lemma. The non-standard extension *C = *R(i) in the sense that each z G *C can he 
uniquely represented as z = a + bi where a,b £ *M. 

Proof. Let z = {ze) for some (z^) G C'*+. For each fixed e G M+, z^ = Og + b^i. Then a = (as) and 
b = {bg) where a^, 6^ G M for all e. □ 

2.4.5 Corollary. T/ie non-standard extension *R is a real-closed field. 

Proof. From Theorem 12.4. 11 Lemma l2.4.4( and in light of the Theorem of Artin-Schrier [TT], *M is 
a real-closed field. □ 
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2.5 Order Relation in *R 

The question may arise as to whether the richness of *M destroys the total ordering that we hope 
to inherit from M. This turns out not to be the case. 

2.5.1 Definition. Let {ae),{bs) G *M. Then (a^) < (be) if < be a.e. Alternatively, (oe) < {b^) if 
{e:ae< ftj G U. 

2.5.2 Theorem (Totally Ordered Field). 

(a) The non-standard real numbers *M are a totally ordered field. 

(b) The real numbers M are a totally ordered subfield of *M. 

Proof. We leave reader to check that < is an order relation on *M (i.e. reflexive, anti-symmetric, 
and transitive). 

(a) Let (ae),(6e) G *M. We must show that (a^) < (be), (oe) = (&e), or (a^) > (be). Indeed, 

{e G M+ : < be} U {e G M+ : = be} U {e G M+ : > be} = M+ since M is totally ordered. 
By Corollary [2TT31 only one of the above disjoint sets may be in the ultrafilter U, as desired. 

(b) We have to show that ^ *M+ (which is evidently true), and that *M+ is closed under 

addition and multiplication. We shall leave addition to the reader and prove closure under 
multiplication. Let (a^), (be) G *M+ with (a^) > and (be) > 0. Then A =: {e G M+ : > 
0} GU and B =: {e £ R+ : be > 0} £ U. Considering C =: {e G M+ : aebe > 0}, let e £ AnB, 
then Oe > and 6^ > so Oebe > (in M) implying e G C. Therefore, An B C and by (c) 
of Definition EXH C eU. 

□ 

2.6 Non-Standard Numbers 

We classify the non-standard complex numbers into two distinct sets. We then explore the proper- 
ties of and among these sets. Looking forward, we view Q c *C (as an embedding in the spirit of 
Definition I2.3.4p so that we may apply the order properties from Section 12. 5[ 

2.6.1 Definition (Classification). Let z G *C. 
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(a) If there exists an n G N such that \z\ < n then z is finite. We denote by ^(*C) 
the set of finite numbers. 

(b) If < ^ for all n € N, then z is infinitesimal. We denote by X(*C) the set of 
infinitesimal numbers. 

(c) If n < 1^1 for all n G N, then z is infinitely large. We denote by £(*C) the set of 
infinitely large numbers. 

It is important to note that J^(*C) and £(*C) are disjoint, as are £(*C) and C. Furthermore, the 
finite numbers combined with the infinitely large numbers give all of *C. That is, J-{*C) U £(*C) = 
*C. We also have C n T(*C) = {0} and M n T(*M) = {0}. 

2.6.2 Lemma. The set of finite non-standard numbers J^{*C) is an integral domain. 

Proof. It is a straightforward proof by definition to show that J-'{*C) is a subring of *C. It may 
be questionable to the reader as to whether J^(*C) has zero divisors in *C since C'*+ is a ring with 
zero divisors and *C is simply C'*+\ ~ (as in Section [2.3p . 

Indeed, since x, y G J-'{*C) C *C if xy = then either x = or y = since *C is a field. Hence, 
J^{*C) is an integral domain. □ 

2.6.3 Lemma. The set of infinitesimals X(*C) is a convex maximal ideal in J^{*C) in the sense 
that X(*C) is a maximal ideal in J^{*C) such that if \x\ < \y\ £ I(*C), then x G T(*C). 

Proof First we show that T(*C) is an ideal of J^(*C). Clearly, I{*C) C jr(*C). Let x,y e I{*C). 
Then for all n G N |x| < ^ and \y\ < ^. Then |x + y| < |x| + |y| < ^ for all n G N. Therefore, 
x + y £ I{*C). Next, let x G J^(*C), y G I{*C). Then there exists ni G N such that |x| < ni and 
\y\ < ^ for all n G N. Hence, < ^ for all n G N. Therefore, xy G X(*C). So X(*C) an ideal of 
J^{*C). 

Next we show that X(*C) is maximal in jr(*C). Suppose K C J^(*C) is an ideal so that 
X(*C) ^ K (1 T{*C). So there exists x G K\1{*C). That is, there exists ni G N such that 
|x| > Hence, < ni and so ^ G J-{*C), which implies x^ = \ £ K since K is an ideal. 
Therefore K = T{*C) and X(*C) is a maximal ideal in T{*C). 

The final item to prove is the convexity of the maximal ideal X(*C), and this is straightforward. 
Let |y| G X(*C) with |x| < \y\. Then for all n G N, |y| < ^ so |x| < |y| < ^ putting x G X(*C). □ 
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It is now possible to imagine the factor ring ^(*C)/T(*C), but we wait for the next section to 
discuss it in any detail. 

2.6.4 Definition (Infinitesimal Relation). The symbol ~ denotes the infinitesimal relation. We 
write z ~ iff z G X(*C). Similarly, a ^ b iff a — 6 ~ 0. 

We now explore some of the properties of the sets of non-standard numbers. 

2.6.5 Corollary. The infinitesimal relation ~ is an equivalence relation on *C that preserves 
addition in *C and multiplication by a scalar in J^{*C). That is, 

(a) For all x, y,z,t G *C, if x k, y and z k, t, then x + z ^ y + t. 

(b) For all x,y G*C and for all A G J^{*C), if x ^ y, then Xx ^ Ay. 

Additionally, ~ preserves all ring operations in J^{*C). That is to say, 

(c) For all x, y, z,t £ T{*C), if x y and z t, then xz « yt. 

Proof. Parts (a) and (b) stem from Definition I2.6.4t specifically that a ^ b iff a — b ^ 0. Part 
(c) stems from the fact that X(*C) is an ideal in J^(*C). □ 

The proofs of both of the following lemmas are found directly from Definition 12.6.11 

2.6.6 Lemma. If z £*C is infinitesimal, finite, or infinitely large, then so is \z\, respectively. 

2.6.7 Lemma. Let z e*C such that z / 0. Then z G £(*C) iff ^ G J(*C). 

2.6.8 Example (Canonical Infinitesimal). Let p = (e) for e G M+. Then p > 0, p ~ 0, and p is 
called the canonical infinitesimal. Recall that we fixed U in Section 12.21 to be an ultrafilter such 
that /„ = (0, i) G W for all n G N. We need (0) < (e) < (i), where we think of (0) and (^) as 
elements of Q embedded in *C as in Definition 12. 3. 4[ Since /„ = {e G M_|_ : < e < ^} G ^ for any 
71 G N, the desired string of inequalities is satisfied, thus p G T(*C). 

2.6.9 Example (More Infinitesimals). Given Example 1 2 . 6 . 8 1 and the fact that X(*C) is an ideal, we 
immediately know that /o^,/0^, ■■■,p"', ■■■ are infinitesimals. Also, since *M is a real-closed field (The- 
orem [2AT]), the solutions to = p for x > exist and are unique. Therefore, ^/p, ... 
are infinitesimals. 
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2.6.10 Example (Finite, Non-Standard Number). It is possible to have a finite number z £ *C 
which is neither infinitesimal, nor standard (in the sense that it is in C). Indeed, 5 + p, where p is 
the canonical infinitesimal from above, is a finite, non-standard number. 

A plethora of examples abound. For instance, a rational expression such as ^if^ is a finite, 



non-standard number. Indeed, ^ |. 

2.6.11 Example (Canonical Infinitely Large Number). Let (i^^) S N'*+. Define 



n if e e In\ In+i 
1 if e > 1 

For n = 1,2,3,... We claim that (z^^) is an infinitely large positive number. We must show that 
for all m G N, {e G M+ : I's > "m} £ Recall that U was fixed to be an ultrafilter such that 
In = {0, U for all n G N. Let m G N be arbitrary and fixed. Suppose Eq ^ Im- Then there exists 
71 G N for which m < n and Eq G In+i \ In- Therefore, i/^q = n > m and so G {e G 1^+ : > "^}- 
Therefore by Definition 12.1.11 part (c), we have {e G M-|_ : Vg, > m} As m was arbitrary, this 

holds for all 771 G N. Therefore {v^) is infinitely large. 

2.6.12 Example (Infinitely Large Numbers). Similarly, i/^, i/^, ... are also infinitely large numbers 
in *N \ N. In fact, *N \ N consists of infinitely large numbers only and jr(*N) = N. That is to say, 
there are no infinitesimals in the non-standard natural numbers *N. 

2.6.13 Example (More Infinitely Large Numbers). In view of Lemma 12.6.71 and Example 12. 6. 8^ 
the following are infinitely large numbers: 

11 1 11 1 

2.6.14 Examples. In light of the examples in Section 12.111 we have additional examples of in- 
finitesimals and infinitely large numbers. 

(i) Let ln/3 =: (Ine). Then Inp is an infinitely large negative number. 

(ii) Let sinp =: (sine). Then sin/) is a positive infinitesimal, 
(ill) Let CP =: (e^). Then ep is an infinitely large number. 



16 



Introduction to Non-Standard Analysis 



2.7 Standard-Part Mapping 

In Section [2]6] we used the infinitesimal relation ~ to relate non-standard numbers in *C to standard 
numbers in C. The Standard-Part Mapping (st-mapping) is another way to express this relationship. 
Moreover it gives us a field isomorphism between the factor ring /Z{*C) and C 

2.7.1 Definition (Standard-Part Mapping). We begin with .F(*M) as the domain: 

(a) St : ^ M is defined to be st(x) = sup{r G M : r < x}. For x G J^(*M), we 
call st(x) the standard part of x. 

We may extend the above to J^(*C): 

(b) st : J^{*C) ^ C is defined to be st{x + iy) = st{x) + i ■ st{y). 
We may also extend to £(*]R): 

(c) When x £ £(*M) we may extend the st-mapping to st : *M — > M U {±00} by 
st(x) = ±00 for X > in £(*M) or x < in £(*M), respectively. 

We now discuss the asymptotic expansion of the finite numbers. 

2.7.2 Theorem. Each z G J^(*C) has asymptotic expansion as z = st{z) + dz where dz ~ 0. 

Proof. We consider the case where z G .7^(*M). Define dz =: z — si{z) and observe st(z) exists by 
virtue of the completeness of M. 

We now show that dz ~ 0. Stated in another way, we show z ~ st(z). 

Consider S'j; = {r G M : r < z} and recall that st(z) = supS^. Suppose on the contrary that 
st(2;) 96 z, then there ezists n G N such that |st(2;) — z\ > ^. 

Case 1 If z > st(z), then |st(z) — z| = z — si{z) andz — st(z) > ;i which implies z > st (2) -|-^. Thus, 
st(2:) -|- i G 5*2 so st(z) + ^ < st(z) since st(2:) = supS^. Therefore, ;^ < 0, a contradiction. 

Case 2 If z < st(z) then |st(z) — z\ = si{z) — z > ^ which implies st(2;) — ^ > z. Since st{z) is 
the least upper bound for Sz the set {r £ Sz : st{z) — ^ < r < st{z)} is non-empty. So there 
exists an tq G Sz such that st(2;) — ^ < '''0 < st(2;) hence ro > z, a contradiction since tq G Sz- 

Therefore z ~ st{z) and ~ 0, so z = st(z) -|- dz. The case of z G J-'{*C) follows from st(x -|- iy) = 
st{x) +ist{y). □ 
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2.7.3 Corollary. Every z G ^(*C) may be uniquely represented as z = c + h where c G C and 
heI{*C). 

Proof. The existence of such an expansion follows directly from Theorem 12.7.21 for c = st{z) and 
h = dz. As to the uniqueness, let z = ci + hi for some ci G C and hi G X(*C). Then c+h = ci + 
implying c — ci = hi — h, hence c — ci ~ 0. Thus c — ci = since is the only infinitesimal in 
C. □ 

Perhaps surprisingly, the complex/real numbers may be presented as a factor ring of sets of 
non-standard complex/real numbers, respectively. 

2.7.4 Theorem. J^(*C)/T(*C) is field isomorphic to C under [z] st{z). Similarly, T{*R)/I{*R) 
is order field isomorphic to M under [x] st(x). 

Proof. We shall focus on the real case, leaving the complex case to the reader. Recall that J^(*M) is 
an integral domain and X(*M) is a maximal convex ideal in .7^(*R) (Lemmas 12.6.21 and 12.6.3]) . thus 
the factor ring is a field. Recall, [x] = {y £ J^{*R) : x — y £ I(*R)}. 

We need to demonstrate that this function is well-defined, bijective, and a field homomorphism. 
Indeed, let [x] = [y], then st(x) = st{y) since x — y w 0, thus the function is well-defined. Next, 
suppose st(x) = st{y). Then x ~ y, therefore [x] = [y], and the function is injective. Let r G M. 
Then by viewing r as an embedded element of J^{*R) C *M, we have st(r) = r, hence the function 
is surjective. 

Next we show that the function is a field homomorphism. For addition (with the help of Theorem 
I2.7.2|) we have x + y = st(x) + st(y) + dx + dy and st(x + y) = st(st(x) + st(y)) = st(x) + st{y) 
since st(x),st(y) G R. For multiplication we have xy = st{x)st{y) + st{x)dy + st{y)dx + dxdy and 
st(xy) = st{x)st{y). For division, assume y so that | = exists in .F(*M). Then x = zy hence 
st(x) = st(z)st(y). 

As to the preservation of the order relation, for xi < X2 we have st(xi) < st(x2) where the 
equality holds whenever xi ~ X2. 

Therefore, the function is a well-defined, bijective, field homomorphism from jr(*]R) /I(*R) M, 
which preserves the order relation. □ 

2.7.5 Examples. Having established the st-mapping as a field isomorphism we apply it. 
(i) st(5 + p) = 5, just as 5 + /9 PS 5. 
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W St ys+^J - St (8+ VP) - 8- 
(iii) 

\/l + dx-l\ f (VI + dx- l)(Vl + dx + l)\ ( 1 + 
st = st , , ^ = st 



dx j \ + + 1) y \dx(^JTTdx ^ \) 

1 \ stdl 

st 



(VI + + 1) y st(VTT(ix + l) 

1 1 1 



st(Vl + dx) +st(l) 1 + 1 2 



(iv) Let dx > 0. Then, st ( ^^^^j = st Lx{dl+i) ) = st (s) st ( s^j = oo • 1 



oo. 



For a method of teaching calculus based on the standard part mapping we refer to Keisler [4j 
and Todorov [lOj. 

2.8 Non-Standard Extension of a Standard Set 

We generalize the process of Section \T3\ to any set. 

2.8.1 Definition. Let C C and (s^) € be a net in C. Then the non-standard extension 

*S of S is given by *S = {(sV : {e € M+ : G 5} € U}. 

From the above definition we can see that G S quite often, but not necessarily for all e G M+. 
It just so happens that we can select some representative, say 6^, such that £ S for all e G M+. 

2.8.2 Lemma (Regular Representatives). Let S" C C. Then for each (s^) G *S there exists a 
net (xg) G such that (s^) = (xg) and G S" for all e G M+. We say (x^) is a regular 
representative of (ss) relative to S. 

Proof If (se) G *S then A =: {e G M+ : G 5"} G U. Let (x^) G be the net defined by 

Se if e G A 

s £ S arbitrarily if e G C \ A 

Then we have (sg) = (xe), and x^ G 5 for all e G M+. □ 

2.8.3 Examples. 
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(i) *R is the non-standard extension of M with elements (a^) G *M if G M a.e. 

(ii) *N is the non-standard extension of N with elements (a^) G *N if G N a.e. 

(iii) *M_|_ is the non-standard extension of M_|_ with elements (oe) G *M_|_ if G M+ a.e. 

2.8.4 Theorem (Boolean Properties). Let A,BC.C Then the following are properties of the 
non-standard extensions *A and *B: 

(a) *0 = 

(b) *{AUB) =*AU*B 

(c) *{Ar\B) = *Ar\*B 

(d) *{A\B) = *A\*B 

(e) AQB iff *A C *B 

Proof. We shall prove (e), leaving the rest to the reader. 

(^) Let AC B, Ae =: {e e R+ : e A} and B^ =: {e e R+ : e B}. Then {z^} G *A iff 
A^ G U. Note that C {e g M+ : C B^} which implies that {e G M+ : C B^} G W and 
therefore *A C *S. 

(<^=) Suppose * A C *B. Suppose to the contrary that A B. Then there exists some a ^ A 
such that a ^ B. Taking (ag) = a for all e G M+ we have (a^) G *B, moreover we have 
{e G M+ : G = M+. A contradiction, since we assumed A (;t B. 

□ 

2.9 Internal Sets 

As it happens, our previous construction of using a net of points in M to create a single point of 
*M can work for other objects. In this section we discuss this process on a net of subsets of M+. It 
should be noted that the non-standard extensions of standard sets from the previous section are a 
special case of the more general internal sets. 

2.9.1 Definition. Let (Se) G P(C)^+, and define (Se) =: {{zs) e *C : Ze e Se a.e.}. Sets of 
the form (Sg) arc internal sets. The internal set (Ss) is generated by the net (5^). The set of 
all internet subsets of *C is denoted *V{C). If S is not internal, then it is external. The set of 
external sets are denoted r{*C) \ *'P{C). 
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2.9.2 Example. The standard sets N, No, Q, M, M+, C are all external. We wait until the Dedekind 
Completeness result (Section I2.10p to prove this. 

2.9.3 Lemma. Let 5 C C. Then * S is an internal set generated by the constant net 3^ = 3 for 
all £ £ M+. That is to say, *3 = (3). 

Proof. *3 = {(^e) £ *C : £ 3 a.e.} by Definition 12.8. H *3 is an internal set by Definition 

So the non-standard extension of a set is a special case of an internal set. We may think of 
internal sets as a generalization of the process of creating a non-standard extension. 

2.9.4 Example (Infinitesimal Interval). Let (0, p) = {x G *M : < x < p}. Take as our net of 
real subsets S'e = (0, e) = {x € M : < x < e}, where p = (e). Then (5e) = {0,p). Since p is an 
infinitesimal, there is no standard set which could be a subset of {0,p), thus it is a proper internal 
set. 

2.9.5 Example (Intervals in *M). More generally, let q,/3 G *M with q < /5. With the intervals 
(a, (3), [a, (3], [a, (3), {a, (3] in *M defined in the usual sense, each is an internal set. 

2.9.6 Example. We briefiy depart from the non-standard real numbers to discuss subsets of 
the non-standard natural numbers. Recall that v is infinitely large from Example 12.6.111 Let 
n = {1, 2, 3, u}, which is to say, = {n G*N : n < v}. We claim is internal and if = {n G 
N : n < Qg a.e.}, then (ilg) = ^1. 

Indeed, let (oe) G il. Then G N a.e. and < a.e. Then G a.e., which implies 
{as) G m. 

Conversely, (og) G (S^j) if and only if G a.e. which implies G N a.e. and < a.e. 
which implies (og) G*N and (a^) < z^. That is, (a^) G Sets of the form are called hyperfinite. 

2.9.7 Example. Let r G M and G *N. Defining *B{r, i) =: {x G *M : r - ^ < x < r i}, we 
have that *B{r, ^) is an internal set. Indeed, u = {v^) and *B{r, ^) = {B{r, ^)). 

2.10 Completeness of *M 

Our focus turns to the completeness of *M. First, we discuss Dedekind Completeness which 
is the non-standard analogue of the Supremum Principle in R. We apply Dedekind Completeness 



2.10 Completeness of *R 



21 



to discuss the Spilling Principles. Next we present two versions of the Saturation Principle; 

one for open intervals in *M and one for internal sets in *M, and as a direct corollary to the open 
interval version of the Saturation Principle we obtain the Cantor Completeness. 

2.10.1 Lemma. Let (A^) C *M be an internal set that is bounded from above by G *M. That 
is, for all a £ {Ae), a < (be). Then, J =: {e G M+ : For all x £ A^, x < be} G U. 

Proof. Suppose to the contrary that J = {e G M+ : for all x £ A^, x < be} ^ U. Since U is an 
ultrafilter, M+ \ J =: {e G M+ : there exists x G A^, such that x > bs} G U. Let 



(2.1) Xe = {x£Ae:X> be} 

and observe that K =: {e G M+ : / 0} G U. We define (a^) G hy Oe £ Xe e £ K and by 
= 1 if e G M+ \ K (Such a definition requires the Axiom of Choice). Let a = (oe), then G Ae 
a.e. and ae > be a.e. and so by the definition of Xe in (j2.ip we have a £ {Ae) and a > {be), a 
contradiction that {Ae) is bounded from above by {be). □ 

2.10.2 Theorem (Dedekind (Order) Completeness in *M). If an internal subset A of*M is bounded 
from above, then sup„4 in *M exists. 

Proof. By assumption there exists /3 G *M such that for all a G .4, a < (3. We have A = {Ae) 
and j3 = {be) for some (Ae) £ 'P(M)'^+ and (be) £ , respectively. From Lemma 12.10. II we have 
J =: {e G M+ : for all x £ Ae, x < be} £ U. Define (s^) G M'^+ by 

sup(^£) if e G J 
1 if e G M+ \ J 

We now show that (s^) is an upper bound of A. Let (a^) G A and denote L =: {e £ M+ : G Ae}. 
We have L £U hence J nL £U ((b) from Definition l2.1.ip . Thus {e G M+ : < Se} £ U since 
J n L C {e G M+ : ae < Se} hy the definition of (s^). 

Lastly, to show that (s^) is the least upper bound, we show that for every (a^) G A, the set 
{x £ A : {tte) < X < {se)} is non-empty. Define Se = {x £ M+ : ae < x < Se} if e £ J H L 
and arbitrarily (say, Se = ^+) if e G M+ \ ( J H L). Then by the definition of the supremum in 
M, 5e 7^ for all e G M+ since = supA^ for e £ J. Define (xe) £ (using the Axiom of 
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Choice) by G 5^ if e S J n L and arbitrarily (say = 1) for e £ M+ \ (Jn L). We conclude that 
(a^) < (xir) < (se) as desired. □ 

2.10.3 Corollary. The standard sets N, Ng, Q, M, M_|_, C are all external sets. 

Proof. We shall only prove that M is external. Suppose on the contrary that it is internal. Since 
M C *M we have that M is bounded from above by any infinitely large positive element of *M. By 
Order Completeness (Theorem 12. 10.21) . supM exists in *M, and is infinitely large as an upper bound 
for M. As supM — 1 is also infinitely large, it is also an upper bound for M. This is a contradiction 
since supM is the least upper bound. Therefore, M is external. □ 

2.10.4 Corollary (Spilling Principles). If S is an internal set, then: 

(a) Overflow of J^{*M): If S contains arbitrarily large finite positive numbers, then 
S contains arbitrarily small infinitely large positive numbers. 

(b) Underflow of J^{*M): If S contains arbitrarily small finite non-infinitesimal num- 
bers, then S contains arbitrarily large positive infinitesimals. 

(c) Underflow of C{*M): If S contains arbitrarily small infinitely large positive num- 
bers, then S contains arbitrarily large finite positive numbers. 

(d) Overflow o/X(*M); If S contains arbitrarily large positive infinitesimals, then S 
contains arbitrarily small finite non-infinitesimal positive numbers. 

Proof. We begin with (a). Suppose there exist arbitrarily large finite positive numbers in S. In the 
case that S is unbounded from above we may conclude that S contains an infinitely large number. 

In the case where S is bounded from above, we know from Theorem 12.10.21 (Dedekind Com- 
pleteness) that a = sup(^) exists in *M. Furthermore, by the assumptions made on S, a is an 
infinitely large positive number. Since a = sup(A), there exists x £ S such that ^ < x < a and 
since ^ is infinitely large, x must be as well. 

Now that we have shown that the set of positive infinitely large numbers in 5* is non-empty 
(£(5+) 7^ 0), we show that it does not have a lower bound. Suppose to the contrary that / < x 
for some / G £(*M-(-) and all x G C{S-^-). Notice the set Si = {x £ S : < x < 1} is internal since 
Si = S n (0, 1). Since S n jr(*]R_|_) C Si we have C{Si) 7^ by the same argument from before. So 
there exists an inifinitely large x £ S with < x < /, a contradiction of the choice of /. 
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Therefore there exist arbitrarily smah infinitely large positive numbers in 5. We leave (b) - 
(d) to the reader. □ 

2.10.5 Theorem (Saturation Principle for nested open intervals). Every nested sequence of open 
intervals in *M has a non-empty intersection. 

Proof. Given Un, (3n G such that a„ < /3„ for all n G N, and a„ < On+i < Pn+i < we have 
to show that there exists 7 E *]R such that am < 7 < (3m for all m G N. Let a„ = (flne) and 
Pn = {bne)- From q„ < /5„ for all n G N, if we define An = {e £ : a„£ < bne}, then An £ U. 

For n = 1, without loss of generality we can assume that Ai = M+. Indeed, suppose not, then 
M+ \ / 0. Redefine: 



hie ifeG^i, 
au + l if e G M+ \ Ai 



Then we have a'^^ < for ah e G M+. Also, ai = {a[^) and /?i = {b[^). So A'^ = {e G M+ : < 
b'^^} = M+. Thus justifying our assumption that Ai = M_|_. 

Henceforth, we will keep the original notation, using aie and bi^ without the primes. So we 
assume that aie < bie for all e G M+. 

Next, we define fj, : M+ ^ N U {00} by /i(e) := max{m G N : fX^=i{ane, bne) / <2J}- Notice that 
^(e) is well defined because of our assumption that Ai = R_|_. 

Next, choose (c^) G such that Ce G C\n=i(^ne , bne) ■ Notice that the intersection is non- 
empty for all e G M-(_ by our choice of /^(e). Define 7 G *M by 7 = (cg). 

And now, for the heart of the proof. Let m G N. We must show that am < 7 < (3m, that is, 

that Ome < Ce < bme a.e. 

Notice that {e G M_|- : P|^^|(a„e, bne) 7^ 0} = by definition of /i(e) and so it is in U. Consider 
Sm = {e£R+: f]n=ii(^ne,bne) / 0} ■ Since nn=i("n'/3n) / (m *M), we know that Sm e 

We now claim Sm ^ {e G R+ ■ Ome < < Indeed, e G /Sm ^ C\^=li(^ne,bne) 7^ 0- 

This implies that m < ^{e), by the definition of ^(e), which implies Ce G {omeibme) (because 
^ (ame,&me)) £ G G M+ : o^e < < By (c) of Definition [2JJJ 

< Ce < a.e. for all n G N since m was arbitrary. 
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Therefore, 7 = (cg) G *M is an element of C(^=i{oin, f^n), making the intersection non-empty. □ 

2.10.6 Corollary (Cantor Principle in *M). Every nested sequence of closed intervals in *M has a 
non-empty intersection. 

Proof. As every closed interval in *M contains an open interval in *M, by Theorem 12.10.5^ every 
nested sequence of closed intervals in *M has a non-empty intersection. □ 

We now present the general version of the Saturation Principle. In the following c"*" denotes 
the cardinal number that is the successor of c = card(M); notice that card(M+) = c, as well. Recall 
that a collection of sets {S^j-ygr has the finite intersection property if n^gj^S^ 7^ for each 
finite subset F C F. 

2.10.7 Theorem (General Saturation Principle). The non-standard complex numbers *C are c^- 
saturated in the sense that every family {5'^}7Gr of internal sets of*C with the finite intersection 
property and with card(r) < c has a non-empty intersection. 

We omit the proof, but note that it is similar to the proof of Theorem 12.10.51 but utilizes more 
complex combinatorial arguments. 

2.10.8 Remark. Observe that N, Q, M, M+, M", C, C", ^(M'^) aU have cardinality at most c and so 
may be used as the index set in Theorem 12.10.71 Here P(M'^) denotes the class of C°^-functions 
from M'^ to C with compact support. 

2.11 Non-Standard Extension of a Function 

Just as a standard set may be extended to a non-standard set, we may extend an ordinary function 
to a non-standard function. 

2.11.1 Definition. Let f : X ^ C where X C C, be a (standard) function, and let (x^) € *X. 
Without loss of generality we can assume that £ X for all e G M-|- by Lemma 12.8.21 We define 
the non-standard extension */ : *X — > *C by the formula * f{{x£)) = (/(x^)). 

2.11.2 Remark. We drop the asterisks in front of / for well known functions such as e^, Inx, etc. 

2.11.3 Theorem (Properties of Non-Standard Extension of /). Consider f and * f as in the above 
definition. Then, 
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(a) */ is an extension of f in that *f \x= f (Notice X C *X by Definition \2.8.1\) 

(b) dom(*/) = *(dom(/)), and 

(c) ran(*/) = *(ran(/)) 

Proof. 

(a) (xe) £ X iff there exists x £ X such that {e G M_(_ : Xe = x} £ U iff 

{Xe) = (X). So *f{{Xe)) = *fi{x)) = * f {x) = f{x). 

(b) dom(*/) = *X = *(dom(/)). 

(c) {ye) £ ran(*/) iff there exists {xe) £ dom(*/) such that *f{{xe)) = {ye) iff 
{e G M+ : /(x,) = £ U. We have {e G M+ : /(x^) = C {e g M+ : e 
ran(/)}, so {e G M+ : G ran(/)} G The last statement is equivalent to {ye) £ 
*(ran(/)). 

□ 

We now present some basic examples to fortify Definition I2.11.1I 
2.11.4 Examples. 

(i) Consider Inx with dom(lnx) = M+ and ran(lnx) = M. For the non-standard 

extension *lnx we have dom(*lnx) = *]R+ and ran(*lnx) = *M by Theorem 
[2TL31 

Let {xe) £ *M+. Without loss of generality (Lemma I2.8.2p we may assume that 
Xe £ for all e £ M+. Therefore, * ln(x£) = (Inx^). 

(ii) Next, consider with dom(e^) = M and ran(e^) = M-|-. Once again, from Theorem 
12.11. 3t the non-standard extension *e^ has dom(*e^') = *M and ran(*e^) = *]R+. 
The values may be computed via Definition EHH so that *e<^^> = (e^^). Notice 
we need not invoke Lemma 12.8.21 since dom(e^) has no peculiarities. 

(ill) The extensions of all trigonometric functions (sin, cos, etc.) are similar. In par- 
ticular, consider sinx with dom(sinx) = M and ran(sinx) = [—1,1]. We have 
dom(* sinx) = *M and ran(* sinx) = *[-l, 1] C *M with values * sin(xe) = (sinxg). 
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2.12 Transfer Principle by Example 

Remember that the real numbers may be arrived at constructively with Dedekind Cuts whereby 
the Completeness of the reals is a theorem, yet there is the alternate approach of axiomatically 
defining the real numbers whereby the Completeness is an axiom. The same holds true for the 
non-standard reals. Up until now we constructed the non-standard reals using ultrafilters and an 
equivalence relation, but there is the alternative of an axiomatic approach. The Transfer Principle 
is one of the key axioms which allows us to connect the standard analysis to the non-standard 
analysis. 

We proceed by recalling theorems proven in this paper using ultrafilters and the equivalence 
relation on C^+, and noting that formalizing the equivalent standard result, and putting asterisks 
in the proper places leads us to the non-standard result. 

2.12.1 Example. In Theorem 12.3.31 we proved that the non-standard complex numbers *C is a 
field. We proved our assertion using the framework of ultrafilters, but this needn't be the case. 
Recall that *C = / ~ and so *C is already a ring. So the assertion that *C is a field is reduced 
to saying that each element has a multiplicative inverse. This is formalized as: 



We now notice that (j2.2p may be obtained by replacing C with *C in the standard statement: 



which is true since C is a field. 

2.12.2 Example. In Theorem 1 2. 4. II we proved that *C is an algebraically closed field. In the proof 
we relied heavily upon the equivalence classes of *C and the fixed ultrafilter. The formalization of 
Theorem 12.4. II is: 



(2.2) 



(Vz G *C){3w G *C)[zw 



(Vz G C){3w G C)[zw = 1] 



(2.3) 



(VP G *C[x]){3z G *C)[P{z) = 0]. 



2.12 Transfer Principle by Example 
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Notice (|2.3p is obtained by replacing C[x] with *C[x] and C with *C in the standard statement: 

(VPgC[x])(3zgC)[P(z) = 0], 
which is true since C is an algebraically closed field. 

2.12.3 Example. In Theorem 12.5.21 we proved, using the properties of ultrafilters, that *M was a 
totally ordered field. The formalization of the statement for 12.5.21 is: 

(2.4) (Vx,y G *M)[(x > y) V (x > y) V (x = y)]. 

Notice (|2.4p may be obtained by replacing M with *M in the standard statement: 

(Vx,y e M)[(x > y) V (x > y) V (x = y)], 
which is true since M is a totally ordered field. 

2.12.4 Example. In Theorem 12 . 11 . 3 1 we will show dom(*/) = *(dom(/)). Recall the definition of 
the domain dom(/) may be formalized as: 

(2.5) (Vx G M)[x G dom(/) ^ (3y G C)[/(x) = y]]. 

Note that replacing M with *M, C with *C, dom(/) with *(dom(/)) and / with */ in ([23]) we 
obtain: 

(Vx G *M)[x G *(dom(/)) ^ (3y G *C)[*fix) = y]]. 

We now note that the right side of the if and only if statement is what we mean by x G dom(*/), 
and therefore *(dom(/)) = dom(*/) as was already proven. 

2.12.5 Example. In Theorem 12.11.31 we will show ran(*/) = *(ran(/)). Recall the definition of 
the range ran(/) may be formalized as: 

(2.6) (Vy G C)[y G ran(/) ^ (3x G dom(/))[/(x) = y]]. 

Note that by replacing C with *C, ran(/) with *(ran(/)), dom(/) with *(dom(/)), and / with */ 
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in (j2.6p we obtain: 

(Vy G *C)[y G *(ran(/)) ^ {3x G *(dom(/))r/(x) = y]]. 

As *(dom(/)) = dom(*/), the right side of the if and only if statement is what we mean by 
X G ran(*/), and therefore *(ran(/)) = ran(*/) as was already proven. 

From just these five examples we see that by placing asterisks in the right location we arrive 
at a non-standard result which we have already proven "the hard way" using ultrafilters. This 
is not simply a coincidence; indeed, we are hinting at a powerful general theorem which asserts 
the validity of a standard result if and only if the non-standard result is likewise valid; this is the 
Transfer Principle. Before we describe the Transfer Principle in any detail, we present a cautionary 
example. 

2.12.6 Warning. The Completeness of the real numbers may be stated as follows: 

Any bounded subset of M has a supremum. 
Casually putting asterisks as we have done before yields the statement: 

Any bounded subset of *M has a supremum. 

Whereas the standard result is certainly true, the "transferred" statement is not true. As a coun- 
terexample consider the set .F(*M) C *M. It is bounded by any infinitely large element of *M, yet 
J^(*M) does not have a supremum (as demonstrated earlier). 

In order to rigorously state the Transfer Principle, we must clearly define the mathematical 
language with which we shall speak. 

2.13 Logical Basis for Transfer 

The Transfer Principle has quite an extensive logical foundation, and for the purposes of this text, 
we shall only take what is absolutely necessary for the statement of the Transfer Principle. We 
shall not concern ourselves with the details of the proof (save but to cite it). We begin with a 
discussion of our framework. 
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2.13.1 Definition (Superstructure). Let S be an infinite set. The superstructure, denoted 
V{S), on S is the union 

oo 

V{S) = U Vn{S), 
n=0 

where the Vn{S) axe inductively defined by Vo{S) = S, Vi{S) = SUV{S), F„+i(5) = Vn{S) U 
nVniS)). 

Elements of V{S) are mathematical objects, elements of V{S) \ S are sets, and elements of 
S are individuals. We do not think of individuals as sets. To understand this, imagine we are in 
the superstructure T^(M); we have 5 G M and tt G M, but we would never say 5 G tt. 

2.13.2 Theorem (Properties of Vn{S) and V{S)). 

(a) We have S = Vo{S) C Vi{S) C ... C V{S), which implies card(5) < card(Vi(5)) < 
... < card(F(S)). Similarly, S = Vo{S) G Vi{S) G ... G V{S). 

(b) Each V^(-S') is transitive in the superstructure in the sense that A G Vn{S) implies 
either A E S (A is an individual) or A G Vn{S) (A is a set). Written another 
way, Vn{S) CSU V{Vn{S)), for all n G N. 

(c) We also have that the superstructure itself is transitive, which is to say that if 
A G V{S), then either AeSorAc V{S), that is, V{S) CSU V{V{S)). 

The transitivity of the superstructure is the key property of the superstructure. It tells us that 
everything in the superstructure is either an individual or a set. This allows us to apply all of our 
set theoretic operations (U, fl, \, etc) on the non-individual objects of the superstructure. 

We claim that the superstructure V{M.) contains all of the objects from analysis that we need. 
To give an idea of the breadth of the superstructure we demonstrate that the Cartesian product 
M X M is in the superstructure, and that by induction M" is in the superstructure. Prom there we 
are able to show that functions, and the algebraic operations are members of the superstructure. 

In order to demonstrate that the Cartesian product M x M is in the superstructure we define 
the ordered pair to be (a, 6) =: {{a,}, {a,b}}. If we can use this definition to prove the following 
lemma, then we will have justified our definition. 

2.13.3 Lemma. Let a, 6 G M. (a, b) = {a', b') a = a' and b = b' . 
Proof {a, b) = {a', b') ^ {{a}, {a, b}} = {{a'}, {a', b'}}. 
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(^) Case 1: {a} = {a'} and {a, b} = {a', b'} implies a = a' implies {a, 6} = {a, h'} implies b = b' . 
Case 2: {a} = {a', 6'} and {a, 6} = {a'}. The former implies a = a' = b' and the latter 
implies a = 6 = a' as desired. 

{<=) Trivial. 

□ 

From the above lemma wc have established that ordered pairs may be represented as sets. 
With respect to the superstructure we have {a} G V{M) C Fi(M) and {a, 6} G 7^(M) C 14 (M). So 
{{a}, {a, 6}} G 7^(Vi(M)) C F2(K). This puts the ordered pair, (a, 6) G V2{^) C y(M) and therefore 

c FaW, hence ^ y3(K) c F(M). 

We may now define ordered triples as (a, 6, c) =: ((a, 6),c). We may inductively define n-tuples 
in this way as well. This allows us to say that M" is in the superstructure for any n G N. As a 
consequence, C is in the superstructure since C = M^. 

As mentioned previously, functions arc in the superstructure. Indeed, wc may think of the 
function / as the graph which is a subset of M x M which is certainly in the superstructure. In other 
words, / C m2 c V2{M.), hence / G V2,{M.). 

We may also think of addition, subtraction, multiplication, and division as being in the super- 
structure since we may define each as sets of ordered triples. The breadth of the superstructure is 
apparent. 

We now discuss the language of the superstructure, denoted C{S). Do not forget that the goal 

of our language is to be able to formulate statements, and know exactly where to put the asterisks 
when we wish to transfer them to their non-standard form. 

2.13.4 Definition (Alphabet). Let S be an infinite set and V{S) be the superstructure of S. The 
alphabet .4 U H U C of the language C{S) consists of the sets: 

(a) The set A is composed of the symbols: 

= e - A ()[]{}()3 r, 

(b) The set B is composed of countably many variables: 

x,y,z,xi,X2,x^, ...,X,Y,Z, Xi,X2,X3, ... 
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(c) The set C = V{S) is the superstructure discussed previously. The members of C 
are called constants of the language C{S). 

Members of the alphabet A^JBiJC are letters. 

2.13.5 Definition (Vocabulary). The vocabulary of C{S) consists of words, terms, predicates 
and propositions defined recursively as follows: 

(a) A word is any finite sequence of letters. 

(b) A word r is a term if there exists a finite sequence of words ti, r2, such that 
T = Tm and for each n G {1, 2, m} we have: 

(1) r„ is either a variable or 

(2) Tn is a constant or 

(3) Tn = {Ti,Tj) for some i,j<n (i.e. an ordered pair of variables and/or 
constants) or 

(4) Tn = in \ Tj) for some i,j < n. 

A term containing no variables is a closed term. The set of closed terms in C{S) 
is denoted by T{S). 

We should take the time to define the symbol \. It is essentially function evaluation. 
For A eV{S)\S and a e V{S) we define 



2.13.6 Remark. Let / e V{S) \ 5 be a function. Let a e V{S) and x e B. We shall 
write /(a) and f{x) instead of / f a and / |" x, respectively. 

(c) A word P is a predicate if there exists a finite sequence of words Pi,P2, ■■■,Pm 
such that P = Pm and for each n G {1, 2, m} we have: 

(1) Pn is either (a = r) for some terms a and r, or 

(2) Pn is ((7 G r) for some terms a and r, or 

(3) Pn = -'Pi for some i < n, or 



A \a 




otherwise. 
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(4) Pn = {Pi A Pj) for some i,j < n, or 

(5) Pn = (3x G A)Pi for some i < n and for some term A where the 



variable x does not occur. 



(d) 



A variable x in the predicate P is bounded if we have the form 



{3x G A)R{x) or (Vx G A)R{x) 



for some predicate R{x) and for some term A in which x does not occur. If 
xi,X2, ---jXn are all free variables in P, then we write P{xi,X2, ■■■,Xn) instead of 



P. 



(f) 



A proposition is a predicate in which no variable is free. The set of all propositions 



in C{S) is denoted by 11(5). 



2.13.7 Remark. Predicates such as {\/x)P{x) or {3x)(P{x) are disallowed. That is, we do not 
consider unbounded predicates. 

2.13.8 Example (Words). Let x,y,w,z G B. We consider {x,y to be a word since it is just a 
finite sequence of letters. Note, a word does not have to make sense, in fact, it can be wholly 
meaningless, as in our example. 

We also consider {w, z) to be a word, by the definition. 

2.13.9 Example (Terms). Let x,w,z G B. From the last example, {w,z) is a word, but it is also 
a term. So we see that there is a bit of structure required to give us a term. Of course, a term does 
not necessarily have to have meaning. 

Using our notation from Remark 12.13.61 we see that (sin \ x) = sin x is a term. Similarly, sin tt 
is a term. Moreover, it is a closed term since it contains only constants. 

2.13.10 Example (Predicates). Let x,y, z G i3 be variables and yl,i3,M G C be constants. We 
consider (Vx G M)(3y G M)[(^ \ x) = y] to be a predicate. 

We may look at something a bit more familiar, like the statement that a set is dense. P{B) = 
(Vx,y G B){3z ^ B)[x < z < y\. This another example of a predicate. In this case, B G V{R) is a 
free variable. 

2.13.11 Example (Propositions). Considering the density predicate in the above example, we see 
that letting i? = N, i? = Q, or i? = R give propositions that are either true or false. 
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With our language in mind, we are prepared to state the Transfer Principle. 

2.13.12 Theorem (Transfer Principle). Let P be a proposition in the form P = P(j4i, A2, ...^Ay) 
for some predicate P{xi,X2, ■■■,Xr) in the language C{M), somer £N, and some An £ V{M). Let*P 
be the proposition in C(*R) obtained by replacing allA's by *A 's. That is, *P =: P{*Ai,*A2, ...,*An). 
Then P and *P are equivalent. 

Proof We refer to M. Davis [2] pp. 24-33 or T. Linstr0m [6j pp. 73-81. □ 
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Chapter 3 

The Usual Topology of R and Monads 



Wc apply our conception of infinitely close to discuss open, closed, bounded, and compact sets. 
Each shall be characterized with respect to an infinitesimal ball about a point, which we call a 
monad. We think of monads as a kind of universal infinitesimal interval. 

3.1 Monads 

3.1.1 Definition. Let s e S and S CR. 

(a) The set /Lt(s) =: {s + dx : dx & X(*M)} is the monad at s. 

(b) The set fi{S) =: {s + dx : s e S, dx e X(*M)} is the monad on S. 

(c) The set i^o{s) ='■ \ {s} is the deleted monad at s. 

Henceforth we shall use the following notation: 

• The standard ^-ball centered at s G M is B{s, ^) =: {x e M. : \x — s\ < 

• The standard deleted :^-ball centered at s is Bo(s, ^) =: {x ^ : < \x — s\ < 

• The non-standard ^-ball centered at s is *B{s, ^) =: {x e *M : |x — s| < ^}. 

• The non-standard deleted —ball centered at s is *Bo(s, ^) =: G *M : < |a; — s| < ^}. 

3.1.2 Lemma (Characterization of Monad). Let s G M. Then, ii{s) = n„gN*i?(s, ^). Similarly, 
Ms) = r\neN*Bo{s,^). 
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Proof. Let s G M. We have x £ /x(s) iff there exists dx £ X(*]R) such that x = s + dx iff 
x-s^O iff |x - s| < ^ for ah n G N iff x £ Dnen* B {s , ^) . □ 

3.1.3 Lemma (Bahoon Principle). With s €R we have *B{s, I) C fi{s) C *B{s, ^) for alln £N 
and for all G *N \ N. 

Proof. From Lemma 13.1.21 we have that /i(s) C *B{s,^). For the other inclusion observe that 
x G *B{s, ^) implies x ~ s, which implies x G ^(s). □ 

The reader may find it interesting that in the statement of the Balloon Principle, both B{s,^) 
and B{s, ■^) are internal sets whereas ij,{s) is external. Indeed, an allusion to this is the fact that 
/i(0) = J(*R), making /i(0) external since J(*R) is. 

3.2 Interior Points and Open Sets 

For C M and s G M recall the following standard definitions: 

• The point s G M is an interior point of S if there exists n G N such that B{s, ^) C 5. We 
denote the set of interior points of S by int{S). 

• The set S is open iff S = int{S). 

3.2.1 Theorem (Characterization of Interior Points and Open Sets). Let s £ S and C M. Then 
s G int{S) iff fi{s) C *S. Consequently, the following are equivalent: 

(a) S is open. 

(b) (Vs G S)[fi{s) C*S]. 

(c) ^^{S) c *s. 

Proof. We begin by proving the statement for interior points of S. 

(^) Let s be an interior point of 5. Then there exists n G N such that B{s, ^) C 5* which implies 
there exists n G N such that *B{s, ^) C *S (by (e) of Theorem r2.8.4p . Therefore, /i(s) C *S 
smce /x(s) C *B{s, i) by Lemma EXSl 

(^) Suppose fi{s) C *S. Then *B{s, i) C *S for ah i/ G *N \ N by Lemma [3X3 Trivially there 
exists z/Q G *N such that *B{s, ^) C *S. By the Transfer Principle there exists G N such 
that B{s, ^) C S, which is to say that s G int{S). 
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The equivalence of (a) and (b) is given by noting S open iff S = int{S) and using the 
statement just proved. So, s G 5 iff s G int{S) iff fi{s) C *S. As s was arbitrary, we have 
that for each s e S, n{s) C *S. 

The equivalence of (b) and (c) is clear by the definition of n{S). □ 

3.2.2 Remark (Reduction of Quantifiers). Notice that the standard formulation of open set re- 
quires two quantifiers: (Vs G S){3n G N)[S(s, i) C S]. On the other hand, the non-standard 
formulation requires none: fJ-iS) C *S. 

3.3 Cluster Points, Adherent Points, and Closed Sets 

For 5 C M and s G M recall the following standard definitions: 

• The point s is a cluster point of S if for all e G M+ the set Se = Bo{s,£) D S is non-empty. 
The set of all cluster points is denoted S'. 

• The point s is adherent to S if B{s, ^) D 5 7^ for all n G N. The set of all points adherent 
to S is called the closure and is denoted S. 

• The set S is closed if S = S. 

The following characterization will become useful for us when we discuss the non-standard 
characterization of limits. 

3.3.1 Theorem (Characterization of Cluster Points). Let s G M and 6* C M. Then the following 
statements are equivalent: 

(a) s is a cluster point of S. 

(b) s + dx & *S for some non-zero infinitesimal dx. 

(c) There exists x E:*S such that x ^ s and x ^ s. 

(d) *Snflo{s)y^0. 

Consequently, S' = {s : *S n /xo(s) 7^ 0}- 

Proof. We first prove the the equivalence of (a) and (b). 
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(^) Let s be a cluster point of S. Then for all e £ M+ the set Ss = BQ{s,e) n S is non-empty, 
and by the Axiom of Choice there exists a net (x^) G S'e such that G Ss for all e G M4.. 
Equivalently, G Bo{s, e)nS for ah e G M+ so we have {e G M+ : G Bo{s, e)nS} = M+ G ^. 
Note, {e G M4. : x,. G -BqI-s, e) H 5} = {e G M+ : Xe £ S and < — s| < e} so we conclude 
that (xg) G *S, and by letting =: (xg — s) = (xg) — s, we conclude that dx is a non-zero 
infinitesimal. 

(<^) Let s + dx £ *S for some non-zero infinitesimal dx. Looking at representatives, dx = (Se) for 
some {6s) G M*+. For each n G N define 5„ = {e G M+ : < < ^ and s 5^ G S" }. Then 
G W by our assumptions and is therefore non-empty for all n G N. If we let Xs =■ s + 6s, 
then Xs £ S and < jx^ — s| < ^ for all n G N, which means that s is a cluster point of S. 

The equivalence of (b) and (c) is immediate by taking x =: s + dx, and the equivalence of (c) 
and (d) is clear from the definition of /xo(s). □ 

3.3.2 Remark (Reduction of Quantifiers). Notice that the standard formulation of a cluster point 
requires one quantifier: (Ve G M+)[i?o(s,e) D S ^ 0]. On the other hand, the non-standard 
formulation requires none: *S H fJ.o{s) / 0- 

We use the work on cluster points to discuss adherent points, and then of closed sets. 

3.3.3 Theorem (Characterization of Adherent Points). Let s G M and 5" C M. Then s £ S iff 
*S n /i(s) / 0. Consequently, S = {s G M : *5 n fi{S) / 0}. 

Proof. (=^) In the case that s is an isolated point of S the result is trivially true. In the case that 
s is not an isolated point it is then a non-trivial adherent point, or a cluster point of S. Then 
by Theorem [3.3.11 part (b) we have *S Pi fj,{s) / 0. 

(<^=) Assume *S D fi{s) 7^ 0. Then for some non-zero infinitesimal dx we have s + dx G *«S' and by 
Theorem 13 . 3 . 1 1 we have that s is a cluster point. As any cluster point is an adherent point we 
are done. 

□ 

3.3.4 Remark (Reduction of Quantifiers). Notice that the standard formulation of a adherent 
point requires one quantifier: (Ve G M+)[i?(s,e) D S ^ 0]. On the other hand, the non-standard 
formulation requires none: *S D fi{s) 7^ 0. 
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Before characterizing the closed sets we must extend our definition of the st-mapping a bit 
further from Definition 12.7.11 

3.3.5 Definition. Let A C *]R. We define si{A) =: {st(x) -.xeAn J^(*M)}. 
Notice that st(^(S')) = S for any C R by the definition of n{S). 

3.3.6 Theorem (Characterization of Closed Sets). Let s G M and SCR. Then the following are 
equivalent: 

(a) S is closed. 

(b) For each s £ S, if*Sr\ fi{s) ^ 0, then s £ S. 

(c) S = {seR: *Snfi{s) / 0}. 

(d) S = st{*S). 

Proof. First, we prove the equivalence of (a) and (b). 

(^) The set S is closed iff (R \ S) is open iff for all r G (R \ 5) we have fi{r) C *(R \ 5). 
Let s G R be such that *S H /i(s) / 0. Either s G 5 or s G (R \ 5). If s G (R \ 5) then 
/u(s) C *(R \ S) which implies *S H fi{s) = 0, a contradiction since *{R\S) = *R \ *S. 
Therefore s £ S. 

(<^) For every s G R we have *Snfj,{s) ^ implies s G 5" by assumption. Suppose to the contrary 
that S is not closed. Then there exists r £ S \ S. Thus B{r; ^) n 5 7^ for all n G N. Thus 
*B{r; i) n *5 / for ah n G N since B{r; ^) H S C *B{r; n *S. Further, note that the 
latter is internal so by the Saturation Principle Hnefii* B{r; ^) n *S) = n„gN*-B(r; ^) n*S = 
jjL[r) r\*S ^ 0. Therefore r G S", a contradiction. 

The equivalence of (b) and (c) follows since S closed iff S = S and 5 = {s G R : *S'n/x(s) / 
0} from Theorem 13. 3. 3[ Last, we prove the equivalence of (c) and (d). 

(^) With s G 5 we have st(s) = s. Therefore s e*S D J^(*R) giving s G st(*5). Conversely, let 
s G st(*S'). Then s = st{x) for some finite x G *S. Since *S n 7^ we have s G 5" by 
assumption. 

(<^) We have S" C {s G R : *5' H n{.s) 7^ 0} trivially since S C *S. Conversely, suppose *S'n fj,{s) 
for some s G R. We have s = st{x) for some x £ *S D /z(s) which implies x £ *S and 
therefore s £ S (since 5 = st(*5)). 
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□ 

3.3.7 Remark (Reduction of Quantifiers). Notice that the standard formulation of a closed set 
requires two quantifiers: (Vs G 'S')(Ve G M+)[5(s,£)n5 7^ 0]. On the other hand, the non-standard 
formulation requires none: S = st{*S). 

3.4 Bounded Sets 

Recall that a standard set ^ C M is bounded if there exists M G M+ such that for all s G 5 we 
have |s| < M. 

3.4.1 Theorem (Characterization of Bounded Sets). Let S C M. Then S is bounded iff *S' C 
jr(*M). Similarly, S is bounded from above (below) iff *S does not contain positive (negative) 
infinitely large numbers. 

Proof. (^) Suppose S is bounded, and let M G M+ be a bound for S. Then, (Vs G S){\s\ < M) 
iff (by Transfer Principle) (Vs G *S){\s\ < M) which implies *S C jr(*M). 

(■^) Suppose *S C :r(*M). Then (3M G *R+)(Vs G * S){\s\ < M). By the Transfer Principle we 
have (3M G M+)(Vs G S')(|s| < M). That is, 5 is bounded. 

□ 

3.4.2 Remark (Reduction of Quantifiers). Notice that the standard formulation of a closed set 
requires two quantifiers: (3M G M+)(Vs G S')[|s| < M\. On the other hand, the non-standard 
formulation requires none: *S C. jr(*M). 

3.5 Compact Sets 

Recall that a subset S C M is compact iff it is closed and bounded. We shall use this charac- 
terization rather than open covers for the sake of simplicity. 

3.5.1 Theorem (Characterization of Compact Sets). Let 5 C M. Then the following are equivalent: 

(a) S is compact. 

(b) *SCi,{S). 
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(c) *5cU,e5M^)- 
Proof. First, we prove the equivalence of (a) and (b). 

(^) 5 compact iff S is closed and bounded iff S = st{*S) and *S C T{*R) (by part (d) 
of Theorem 13.3.61 and Theorem 13.4.11 respectively). Let x S *S, then x £ J-'{*M) and by 
Theorem 12.7.21 we have x = st(x) + dx for some dx ^ 0. Note, st(a;) G st(*S') = S therefore 
X G //(S). 

(<^=) Suppose *5 C fi{S). As ij,{S) C ^(*R) we have S bounded by Theorem 13.4.11 We must show 
that S = st(*S'). Trivially we have S C st(*S'). For the reverse containment we have s £ st(*S') 
iff s = st(x) for some x £ * S Ci J^{U.). Therefore x G /^(-S*) (from our assumption), giving 
s = st(x) G 5. Therefore S is closed and bounded. 

The equivalence of (b) and (c) is given by noting that fi{S) = IJ^^gfJ-is). □ 

3.5.2 Remark (Reduction of Quantifiers). Notice that the standard formulation of a compact 
set requires two quantifiers: Every open cover has a finite subcover. On the other hand, the 
non-standard formulation requires none: *S C Uses' /^(■s)- 
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Chapter 4 



Topics in Real 



Analysis in a 



Non-Standard 



Setting 



We give non-standard characterizations for such standard analytic concepts as: sequences, Hmits, 
continuity, uniform continuity, derivatives, sequences of functions, and uniform convergence. We 
emphasis with each characterization the reduction of quantifiers. 

4.1 Limits 

In our discussion of the st-mapping, the reader may have noticed its resemblance to taking a classical 
limit. This observation is quite valid and we devote this section to proving it. 

Let r G M be a cluster point of X C M (Theorem I3.3.ip . Let / : X — > C be a function. Recall 
the following standard definitions: 

• lim^^r fix) = L if, by definition, for each e G there exists 5 £ M-(- such that for all x £ X, 
if < |x — r| < 5 then \ f{x) — L\ < e. 

• Phrased in countable variables, lim^;^,. f{x) = L if, by definition, for each m £ N there exists 
n G N such that for all x G X, if < |x - r| < -, then I f(x) - L\ < —. 



• lim2,_>r fix) 7^ L iff there exists m G N such that for all 5 G M there exists x G X so that 
< \x - r\ < 6 and \ f{x) - L\ > ^. 
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4.1.1 Theorem (Limits). Let f : X ^ C where X C R. Suppose r is a cluster point of X and 
L G C (Theorem \3.3.1\) . Then the following statements are equivalent: 

(a) lim^^r f{x) = L. 

(b) */(r + dx) ~ L for all non-zero infinitesimals dx, such that r + dx & *X . 

(c) * f{x) ~ L for all x G *X such that x ~ r, x ^ r. 

(d) st[*/(r + dx)] = L for all non-zero infinitesimals dx, such that r + dx ^ *X. 

Proof. We prove the equivalence of (a) and (b) in detail. 

From Theorem 13.3.11 we know that r a cluster point for X C M iff r -\- dx £ *X for some 
non-zero infinitesimal dx. As in the proof of Theorem 13 . 3 . 1 1 we have dx = {dg) for some (de) G 
and An =: {e eR+ : < \6e\ < ^ and r -\- 6s € X} £ U ioi all n G N. 

(=^) We use the countable formulation of the definition of the limit. Fixing m G N, there exists a 
n G N such that for ah x G A, if < |x - r| < ^ then \ f{x) - L\ < Define Bm =■ {e G 
M+ : |/(r + 6e) - L\ < ;^}. Notice that C Bm- Indeed, let e e An so that < l^^l < ^ 
for all n G N and r + 5^ G A. Let x =: r + (5e, then |/(r + - L < ^ so that e G Sm- As 
An G by the properties of ultrafilters, Bm G U. So |*/(r + dx) — L\ < and since m G N 
was arbitrary, */(r + (ix) — L ~ as desired. 

(<^) Assume that + dx) ~ L for all non-zero infinitesimals dx such that r -\- dx G *A. We 
shall use the hybrid (continuous/countable) negation of the definition of the limit. Suppose 
to the contrary that \\mx^cf{x) 7^ L. So there exists m G N such that for all 5 G M+ the 
set A5 =: {x G A : < |x — r| < 5 and |/(x) — L| > ^} is non-empty for all 5 G M+. 
By the Axiom of Choice there exists (x^) G such that xs G A5 for all 5 G M+. Define 
dx =: {xs — r). As x^ G Xg for all 6 G M_|_ we have r -|- dx G *A. Also, we have < |dx| < {6) 
and \* f{r + dx) — L| > ^. Therefore, dx is a non-zero infinitesimal and */(r + dx) — L 56 0, 
a contradiction. 

Note the equivalence of (b) and (c) is immediate by letting x =: r -\- dx, and we obtain the 
equivalence of (c) and (d) by noting L G C and applying Theorem 12. 7. 2[ □ 

4.1.2 Remark (Reduction of Quantifiers). A particularly nice feature of the non-standard charac- 
terization of limits is that the number of quantifiers is reduced as compared to the standard charac- 
terization. Indeed, observe the formalization of the standard definition for the limit of / : A ^ M 
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at the point c G M with hmit L € M: 



(4.1) 



(Ve G R+){36 G M+)(Vx e X)[0< \x - c\ < 5 ^ \ f{x) - L| < e] 



Now observe the formahzation of the non-standard characterization from Theorem I4.1.1t 



Notice that whereas the former has three quantifiers, the latter only has one. Moreover, observe 
that the non-standard characterization is intuitively what we think of as a limit, but we have made 
rigorous the idea of infinitely close! 

We now present some examples to illustrate our characterization of the limit. 

4.1.3 Examples. 

(i) linix^i = i. Indeed, let dx be a non-zero infinitesimal, then 1 + dx G *M\{— 1}. 

We have st[*/(l + dx)] = st[i±^] = = |. Hence, by part (d) of Theorem 

liXTl the limit is i. 

(ii) If X ~ 0, then *sinx ~ 0. Indeed by Theorem 14.1.11 st[* sin x] = lim2_.^o 2: = 0. 
Therefore, * sinx « 0. 

4.2 Limits at Infinity 

To facilitate a discussion on the limit of a sequence in the language of non-standard analysis we 
first discuss the limit of a function as x goes to infinity. 

Let X C M be unbounded from above, let / : X ^ C, and suppose L & C Recall that 
liiaix^oo f{x) = L if (by definition). 



(4.2) 



(Vx £*X)[x^r^ f{x) ^ L] 



(4.3) 



(Ve G R+){3K G M+)(Va; G X)[x > \f{x) - L\ < e\. 



In the following, *X+ denotes the set of positive numbers 'm.*X and £(*X+) denotes the set 
of infinitely large numbers in *X. Notice that £(*X+) 7^ by Theorem 13. 4. 1[ 
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4.2.1 Theorem (Characterization of Limits at Infinity). Let X C M. be a set which is un- 
bounded from above. Let f : X ^ C and suppose L £ C. Then liuix-^oo fi^) = L iff 
iyxeCi*X+))[*f{x)^L]. 

Proof. 

(^) We assume (I4.3p . Let e G M+ be fixed so tliat tliere exists K £ M+ such that (Vx e X)[x > 
K =^ |/(x) -L\ < e]. Apply the Transfer Principle so that (Vx G *X)[x > K ^ \*f{x)-L\ < 
e]. As K is standard, picking any a; G gives x > i^sothat (Vx G C{*X+))[* f{x)-L\ < 

e], which implies (Vx G £(*X+))[*/(x) L], as desired. 

(^) Assume (Vx G C{*X+){*f{x) w L). Let e G M+ (arbitrarily fixed). Then (Vx G £(*X+))[|*/(^)- 
L\ < e]. Trivially {3K G *M+)(Vx G *X)[x > ^ \*fix) - L\ < e] (For instance, pick K G 
*N\N). Apply the Transfer Principle so that, {3K G M+)(Vx G X)[x > ^ |/(x) - L\ < e]. 
As e G M_|_ was arbitrary we have lim„^oo fi^) = L. 

We present an alternate proof which uses the Overflow Principle. 

(^) Assume (Vx G C{* X +))[* f (x) w L]. This translates to (Ve G R+)(Vx G C{*X+))[\* f{x)-L\ < 
e]. Suppose to the contrary that {3eo G M+)(VK G M+)(3x G X)[x > K and \ f{x)-L\ > eq]. 
Fix eo G so that, 

(ViT G M+)(3x G X)[x > K and |/(x) - L| > eo]- 
Apply the Transfer Principle so that 

(4.4) i^K G *M+)(3x G *X)[x > K and \*f{x) -L\> eo]. 

Consider ^4 =: {x G *X : |*/(x) - L\ > eo}- From we know that A ^ 0. Either A 
contains infinitely large positive numbers (in which case we contradict our given assumption), 
or A contains arbitrarily large finite numbers. In this case, we apply the Overflow Principle 
so that A contains at least one infinitely large number, contradicting our given assumption. 

□ 

4.2.2 Example. lim^_»oo = 0. Let dx be a positive infinitesimal. Notice that we may neither 
use rHospital's rule (the limit in the numerator does not exist), nor may we distribute the limit 
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(for the same reason). We have 

" 1 



sm X , sm - 1 
nm = hm — : — = hm x sm — = st 

x-^oo X x^0+ - x^0+ X 



dx sin ( — 

ax 



st{dx)st 



sm , 

dx 



as required since st{dx) = and st (^) G M since sin (^) is finite (as a number in *[— 1, 1]. 

4.2.3 Remark (Reduction of Quantifiers). Again, whereas the standard definition of a hmit at 
infinity contains three quantifiers, (Ve G M+)(3K G M+)(Vx e X)[x > K ^ \f{x) - L\ < e], the 
non-standard characterization in Theorem l4.2.1l (Vx G C{* X -^-))[* f (x) ~ L], has a single quantifier. 

The characterization of the hmit of a sequence foUows from the characterization in Theorem 
liXn We take X = N and note that £(*N) = *N \ N. 

4.2.4 Corollary (Characterization of Limits of Sequences). Let (an) G be a sequence, and 
suppose L G C. Then hm„^oo an = L iff (Vn G *N \ N)[*a„ ^ L]. 

Proof. Take X = N and f{n) = a„. Then the proof fohows directly from Theorem 14.2.11 □ 

4.2.5 Examples. 



(i) lim„_oo ^ = 0. Indeed, let i/ G *N\N. Then £±i=£^i + i = _^^i + i 

since ^ ~ and a / 1 + - ~ 1 ■ 

(ii) lim^^oo f^i = 1- Indeed, let G *N \ N. Then ^ = i±| ?a 1. 



4.3 Continuity 

We characterize ordinary continuity on (both at a point and on a set) and then discuss the more 
difficult characterization of uniform continuity. 

Let r G X and X C M. Recall the following standard definitions: 

• / : X ^ C is continuous at the point r if, by definition, for all e G M_|_, there exists 5 G M_|_ 
such that for all x G X, if |x — r| < 5, then |/(x) — /(r)| < e. 

• Consequently, / : X ^ C is continuous on the set X if, by definition, for all r G X and 
£ G M+, there exists 5 G M+ such that for all x G X, if |x — r| < 5, then |/(x) — /(r)| < e. 

Note that countable formulations may be made as before, and we shall freely use them. 
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4.3.1 Theorem (Continuity). Let X C M, r E X, and f : X ^ C. The following statements are 
equivalent: 

(a) / is continuous at the point r. 

(b) */(r + dx) ~ * f{r) for all infinitesimals dx with r + dx £ *X . 

(c) « */(r) for all x e*X with xK,r. 

Proof. Since r G X by assumption, we have = f{r). The equivalence of (a) and (b) follows 

by letting /(r) = L and applying Theorem I4.1.1[ The equivalence of (b) and (c) is immediate by 
letting X =: r + dx. □ 

4.3.2 Corollary. Let X C M and f : X ^ C. Then f is continuous on the set X iff * f{x) ~ 
/(r) for all r £ X and x G *X such that x ~ r. 

4.3.3 Remark (Reduction of Quantifiers). We formalize both standard and non-standard charac- 
terizations of continuity with our focus on comparing the quantifiers. Observe that / : X ^ M is 
continuous on the set X C M if : 

(4.5) (Vr G X)(Ve G R+){36 G M+)(Vx G X)[|x - r\ < 6 ^ |/(x) - /(r)| < e]. 
Observe the non-standard characterization: 

(4.6) (Vr G X)(Vx G *X)[x w r ^ *f{x) w /(r)]. 

Again we notice that while the former has four non-commuting quantifiers, the latter has two 
commuting quantifiers. 

We again turn to some examples to demonstrate our characterization. 

4.3.4 Examples. 

(i) The function / : M ^ M defined by /(x) = x is continuous on M. To show this, let 
r G M be fixed and arbitrary. Suppose x G *M such that x ~ r. Then */(x) = x ~ 
r = *f{r), and by part (c) of Theorem 14.3.11 /(x) = x is continuous at r G M+. 
Since r was arbitrary, /(x) = x is continuous on M. 
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(ii) The function / : M-i- M defined by f{x) = - is continuous on ]R-(_. Let r G M be 
fixed and arbitrary. Let dx be a non-zero infinitesimal so that r + dx£ *M+. Then 
str/(r + dx) - */(r)] = st[^ - 1] = st[^] = ,,0^^ = ^ = 0. Therefore, 
*/(r + dx) so by part (b) of Theorem 14.3.11 f{x) = ^ is continuous at 

r G ]R_|_. As r was arbitrary, f{x) = ^ is continuous on M_|_. 

4.4 Uniform Continuity 

As was shown, the continuity of a function (both at a point and on a set) followed directly by 
substitution from the work done on limits. Unfortunately we are not so lucky with respect to 
uniform continuity. As with ordinary continuity, we recall the formalized standard definition of 
uniform continuity. The function f : X ^ C is uniformly continuous on X C R if, by definition, 
for all e G there exists 5 G M4. such that for all x,r £ X, \x — r\ < 6 implies \ f{x) — f{r)\ < e. 

4.4.1 Theorem (Uniform Continuity). Let X C M. The function / : X — > C is uniformly 
continuous on X iff * f{x) ~ *f{f') for all x,r £ *X such that x ~ r. 

Proof. 

(=^=-) Suppose / is uniformly continuous on X C M. Let m G N, then there exists n G N such that 
for all u,v £ X , \u — v\ < ^ implies \ f{u) — f{v)\ < ^. Suppose x = (xe) and r = (r^) are in 
*X such that x ^ r. We must show that * f{x) * fir)- Indeed, An =: {e G M+ : — r^l < 
^} £ U. As / is uniformly continuous. An C Bm =: {s G M+ : \f{xi;) — /(r^)! < ^} and so 
Bm G U. Therefore, \*f{x) - *f{r)\ < ^ for all m G N which implies *f{x) */(r). 

(<^) Assume for all x,r G *X, x ~ r implies *f{x) ~ *f{f'). Suppose to the contrary that / 
is not uniformly continuous on X. That is, there exists Eq £ such that for all e G M_|_ 
there exists u,v £ X such that |u — f | < e and |/(m) — f{v)\ > Eq. For each e G M+ the set 
Ai; =: {{u,v) £ X X X : \u — v\ < e and \ f{u) — f{v)\ > Eq} is non-empty. By the Axiom 
of Choice there exist nets (x^) and (r^) such that {xe,rir) £ A^ for all e £ M+. Therefore, 
X =: (xe) and r =: (r^) are each in *X . So we have |x — r| < (e), giving x ~ r (since (e) ~ 0) 
and |*/(x) — */(r)| > sq- Hence, */(x) 56 */(r), a contradiction. 



□ 
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4.4.2 Remark (Reduction of Quantifiers). Once again, we formalize both standard and non- 
standard characterizations of uniform continuity in order to compare the quantifiers. Recall that 
/ : X — > M is uniformly continuous on X C M if: 

(4.7) (VeeR+)(35GM+)(Vx,r GX)[|x-r| < 6 ^ \ f{x) - f{r)\ < e]. 
Likewise, the non-standard characterization from Theorem 14.4.11 states: 

(4.8) (Vr, X e*X)[x^r ^ *f{x) w */(r)]. 

Yet again, the former has four non-commuting quantifiers while the latter has has two commuting 
quantifiers. 

Notice that in the non-standard characterization of continuity the points of continuity r were 
required to be in M, whereas in uniform continuity they are allowed to be in the non-standard 
extension *M. 

4.4.3 Examples. 

(i) Let / : R+ ^ R be defined by f{x) = i. By part (ii) of Example HXl f{x) 

is continuous on M-|-. However, it is not uniformly continuous on M-|-. Indeed, 
let r = /) and x = (? where p = (e) as in Example 12.6.81 Certainly they are 
both in *R+ so they are in the domain of */(x) = ^. Furthermore, p ~ but 
\* fip) ~ */(P^)l ~lp~^l~^~p~ ^'-'^ infinitesimal since 1 — p is finite 

but not infinitesimal and is infinitely large. 

(ii) Let / : M ^ M be defined by f{x) = sinx. Then f{x) is uniformly continuous on M. 
Indeed, let x, r G *M such that x ~ r. We must show that * sinx ~ * sinr. We have 
I* sinx — * sinr I = 2* sin cos using trigonometric identities. As 0, 
by part (iii) of Example 14.1.31 we have * sin ~ 0. Also, we have * cos is 
a finite number since *cosx is bounded (Examples 12. 11. -11 part (iii)), which gives 
that I* sinx — * sinr| ~ 0. 

(iii) Let / : M ^ M be defined by /(x) = e^. It is well known that /(x) is continuous 
on M, however, it is not uniformly so. Indeed, select ^ and j^ + pin £(*M). We have 

^ j; + phut *f U + p) -*f (j^ = e~p {eP - 1) > CP f 96 0. The inequality is 
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justified via the asymptotic expansion of tlie Taylor Series for e'' — 1. Also, ep ^ 716 



is actually infinitely large since 



-P 



c - 



1 



1 " 

ep p 



1 1 1 1 

— lim e^x = — lim — = — lim — = 00, 

2 x— >0-)- 2 I— >oo X 2 x^oo 1 



where the penultimate step is accomplished by I'Hospital's rule. 

4.4.4 Theorem. Let X CM be a compact set and f : X ^ C. If f is continuous on X , then f is 
uniformly continuous on X . 

Proof. As X is compact we have *X C ij,{X) by Theorem 13.5. 1[ Since st(/x(X)) = X and X C 
st(*X) trivially we have st(*X) = X. Suppose x,y £ *X such that x k, y. Then c =: st(a;) = 
st(y) G X. Therefore * f{x) /(c) * f{y) since / assumed continuous at c. Therefore / is 
uniformly continuous on X. □ 

4.5 Derivatives 

Let X C M and c G M be a cluster point of X. Recall that a function / : X ^ C is differentiahle 
at c with derivative L G C if, by definition, for all e G M4. there exists 5 G M+ such that if x G M is 
such that < |x — c| < (5, then 

/(£W(£)_Z, 



X — c 

4.5.1 Theorem (Characterization of Derivatives). Let X C M, and consider the function f : X 
C. The following are equivalent: 

(a) The function f is differentiahle c G M 

(b) There is a number L G C such that for all x ^ c, x ^ c we have: 

*f{x)-*f{c) 



L. 



X — c 



Furthermore, when L exists we have f'{c) = L. 
(c) st ^ ^^^^ ^ = L for all non-zero infinitesimals dx such that c + dx £ *X. 

Proof. We prove the equivalence of (a) and (b). 
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(^) Suppose / : X — > C is differentiable at c G M with derivative L = f'{c) G C. Then 



hrriT 



L. By part (c) of Theorem 14.1.11 we have 



V(x)-V(c) 



L = /'(c) for 



all X G *M such that x ~ c. 



(<^) Suppose there exists L £ C such that '^^^l_J^^^ L = /'(c) for all x ^ c, x ^ c. By Theorem 
[iXD we have that lim^^c ^'^''I'J}''^ =L = f'{c). 

As for the equivalence of (b) and (c) we refer to the equivalence of (b) and (d) from Theorem 
KT1\ □ 

4.5.2 Corollary. Lei A C R and consider f : X ^ C. Then f'{x) = st (^^^^^^^^) for all 
dx ^ 0, dx ^ such that x + dx £ *X . 

4.5.3 Remark (Reduction of Quantifiers). RecaU for / : A ^ C, L G C, and c G M a cluster point 
of A, L is the derivative of f{x) at c if: 



(4.9) 



(VeGM+)(35GM+)(VxG A) 



< |x - c| < 5 



fix) - /(c) 



L 



x — c 



< e 



The formalization from Theorem |4i5JJ is: 



(4.10) 



(Vx G *X) 



X — c 



As with limits and continuity before, we see that the non-standard characterization has two 
fewer quantifiers and that those quantifiers commute (though in this case trivially). 

4.5.4 Examples (Computations). 

(i) Let /(x) = x^. Let dx « 0, dx / such that x + dx G *A and apply the above 
coroUary so that: 



fix) = St 



(x + dx)^ - x^ 
dx 



st 



x^ + 3x^dx + 3xdx^ + dx^ — x^ 
dx 



/ dx(3x2 + 3xdx + dx^) 
\ dx 

st(3x^ + 3xdx + dx^) = 3x^ 
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(ii) (Power Rule) Let f{x) = x". Let « 0, / such that x + dx E *X and apply 
the above corollary so that: 



/■w = St (<-+'^f 



St 



= St 



St 



dx ) 
dx ^ 

dx 



= st(nx'*-^) +st (^"^x"-^dx^-^ 



x'dx'-^ 

V ?, / 

nx"-\ 



(iii) Let /(x) = sin(x). Let dx « 0, dx / such that x + dx G *X and apply the above 
corollary so that: 

, / sm(x + dx) - sin(x)\ 

f^-^ = ''[ Tx ) 

f sm(x) cos(dx) + cos(x) sin(dx) — sm(x) 



St 



\ dx 



, . , , (cos(dx) — 1) , ,sin(dx^ 

St sm(x)-^ ^—^ ^ + cos(x)- ^ ^ 



dx dx 

Now, St (^) = hm^^o ^ = 1 and st (2^^^^) = lim,_o = 0, 

both by I'Hospital's rule. Continuing the calculations on /'(x) we have: 

/ , (cos(dx) — 1) , ,sin(dx)\ , , , . 

st sin(xj ; h cos(x) ; = + cos(x) = cos(x). 

V dx dx J 



We now demonstrate the ease with which this characterization allows us to prove the usually 
burdensome chain rule. 
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4.5.5 Corollary (Chain Rule). Lei X C M and Y C g[X]. If g : X ^ C is differentiable atcGR 
and f : Y ^ C is differentiable at g{c), then fog is differentiable at c and [fog)'{c) = f'{g{c))g'{c). 

Proof. We show that for all x ~ c with x ^ c, 

*f(.*9{x))-*f(.*g{c)) , 
~ / {9{c))g c . 

X — c 

Indeed, let x « c. If *g{x) = *g{c) then we are done. In the case that they are not equal, by 
Theorem I4.5.H we have 

*f{*9ix))-*f{*gic)) ^ rf{*g{x))-*f{*g{c)) \ / *g(x)-*g{c) 
X — c \ *g{x) — *g{c) J \ X — c 

□ 

4.6 Sequences of Functions 

We now turn our attention to sequences of functions, and we explore what we may say about them 
in the language of non-standard analysis. We recall what it means for a sequence of functions to 
converge in standard analysis. 

Let X C M, S" C X, fn, f : X ^ C, and let (/„) be a sequence of functions. Recall that (/„) 
converges pointwisely to / on S if (by definition), 

(4.11) (Vx G 5)(Ve G R+){3K G N)(Vn G N)[n > K ^ |/„(x) - f{x)\ < e]. 
Also recall that (/„) converges to / uniformly {{fn) ^ /) on 5 if (by definition), 

(4.12) (Ve G R+){3K G N)(Vx G 5)(Vn G N)[n > K ^ |/„(x) - /(x)| < e]. 

4.6.1 Theorem (Convergence of a Sequence of Functions). Let X Q M, S X , and suppose 
fn, f : X ^ C with (fn) a sequence of functions. Then the following are equivalent: 

(a) (/„) converges to f on S. 

(b) (Vx G S)(Vn G *N \ N)[*f^{x) « fix)]. 



f'(9{c))g'{c). 
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Proof . We have if n) ^ f on S iff (Vx E 5)[lim™ /n(x) = /(x)] iff (by Corollary |M3]) 

(yxe s){yne*n\n)[*f^{x)^ fix)]. □ 

4.6.2 Theorem (Uniform Convergence of a Sequence of Functions). Let X C M, 5 C X, and 

suppose fn, f : X ^ C with [f^) a sequence of functions. Then the following are equivalent: 

(a) (/„) converges uniformly to f on S. 

(b) (Vx e *5)(Vn e *N\N)[*/„(x) ~ */(x)]. 

Proof. 

{=>) Let (/„) f uniformly on S. So, ([iJ2]) holds. Fix e G M+. Then there exists K G M+ 
such that (Vx G S')(Vn G N)[n > ii' =^ |/n(2;) — /(s;)! < By the Transfer Principle we 
obtain, (Vx G *5)(Vx G *N)[n > ^ r/n(^) - *f{x)\ < e]- Certainly if n G *N \ N then 
n > if for any K G M+. Thus, (Vx G *S)(Vn G *N \ N)[|*/n(^) - *f{x)\ < e], which gives 
(Vx G *5)(Vn G *N\N)[*/„(a;) ^ *f{x)], as desired. 

(^) Assume (b). If e G M+ (arbitrarily fixed), then (Vx G *S)(in G *N \ N)[|*/n(2;) - */(2;)| < e]. 
So trivially, {3K G *N)(Vx G *5)(Vn G *N)[n > iC ^ T/nl^;) - *f{x)\ < e] (For instance pick 
K e*n\n). Apply the Transfer Principle so that {3K G N)(Vx G S){\/n e n)[n > K ^ 
|/„(x) — /(x)| < e]. As e G was arbitrary, we have (/„) ^ /. 

□ 

4.6.3 Remark (Reduction of Quantifiers). Comparing ()4.1ip with (b) from Theorem 14.6.11 and 
()4.12p with (b) from Theorem 14. 6.21 we note the now common result. There are two less quantifiers 
in the non-standard characterizations, and these quantifiers commute. 

4.6.4 Theorem. Suppose [fn) is a sequence of continuous functions on X C M for all n G N, and 
that {fn)^fonX. Then f is continuous on X . 

Proof. Let x G *X and c £ X with x c. Our goal is to show */(x) « /(c). By assumption, for 
aUnGN, * f ^ix) ^ fn{c) . 

We claim there exists G *N \ N such that * f,^{x) * f j^{c). Indeed, consider A =: {n G *N : 
|*/„(x) — */„(c)| < We know since N C A (by assumption). So, A contains arbitrarily 
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large finite numbers, and by the Overflow Principle fCorollarv l2.10.4"|) . A contains an infinitely large 

Having established G *N \ N such that *fy{x) « * fy{c) we have 

\*f{x) - f{c)\ < \*f{x) - + \*fAx) - *f,{c) + |7.(c) - /(c)|. 

The first and third summands are infinitesimal since G *N \ N and (/„) ^ /, and the second 
summand is infinitesimal by the above claim. Hence, \* f{x) — */(c)| is infinitesimal. □ 

4.6.5 Examples. 

(i) Consider (/„) = (x"). Notice that fn{x) converges to on [0, 1). We first show that 

(/n) is not uniformly convergent on [0, 1). Let 1/ G *N \ N, and define x =: 1 - ^ G 
*[0, 1). Then = {I - ^ lim„_oo(l - = / 0. Therefore, x" !^ and 
so (fn) is not uniformly convergent on [0, 1). 

(ii) Consider (/„) = (x*^), on the interval [0,S) for any < 5 < 1. We claim that 
(/„) ^ on [0,6). Note *[0,6) = {x £ *R : < x < 6} where 6 is standard. So 
< X < 6 < 1 giving < x" < J", hence < x'^ < 6'^ ^ 0. Therefore, x'^ « 0. 
Giving x" =^ on [0, 5). 

(iii) Consider (/„) = (^sin(nx)). We show that (fn) is uniformly convergent to on 
M. Note that |*sin(nx)| < 1 for all n G *N and x G *M. Choose x G *M and 
n G *N\N. Then |i*sin(nx)| < ^ « 0. As x and n were arbitrary, (/„) =^ on M 
by Theorem I4.6.2[ 

(iv) Consider (/„) = (e~(^~"^^). We illustrate the subtle difference between the con- 
vergence and uniform convergence of a sequence of functions. 

We first show that (/„) converges to on M. Let x G M and u G *N\N be arbitrarily 
chosen and fixed. Then e~^^~'^^^ ~ since v is infinitely large while x is finite, 
therefore (x — i^) is infinitely large. Squaring it only improves our situation. 

We now show that (/„) is not uniformly convergent to on M. Let G *N \ N be 
arbitrarily chosen and fixed. Then let x = G *M so that e~^^~'^^'^ = e~^'^~'^^^ = 
e*^ = 1 96 0. Therefore, (/„,) is not uniformly convergent to on M. 
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The key to ordinary convergence was that x was only allowed to be finite, while in 
uniform convergence x had to be non-standard. Therefore, x could, in effect, keep 
up with G *N \ N. 

(v) Consider (/„) = (^e"^^""-*^). We show that (/„) is uniformly convergent to on 
M. We know that for all a; G *M and for all i/ G *N \ N, e-^^-'^)" < 1. Now, let 
X G *M and G *N \ N be arbitrarily chosen and fixed. Then le~(^'~'')^ < ~ 0. 
So by Theorem HMl (/«) =^ on M. 
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